can't update software, how to fix this?

rifqi@rifqi-1215B:~$ ubuntu-support-status
Traceback (most recent call last):
  File "/usr/bin/ubuntu-support-status", line 122, in <module>
    with apt.Cache() as cache:
  File "/usr/lib/python3/dist-packages/apt/cache.py", line 113, in __init__
    self.open(progress)
  File "/usr/lib/python3/dist-packages/apt/cache.py", line 165, in open
    self._depcache = apt_pkg.DepCache(self._cache)
SystemError: E:The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ cat /etc/dpkg/dpkg.cfg.d/multiarch
cat: /etc/dpkg/dpkg.cfg.d/multiarch: No such file or directory
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ dpkg --print-foreign-architectures
i386
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo grep -R roxy /etc/apt/*
[sudo] password for rifqi:
Sorry, try again.
[sudo] password for rifqi:
rifqi@rifqi-1215B:~$ ubuntu-support-status
Traceback (most recent call last):
  File "/usr/bin/ubuntu-support-status", line 122, in <module>
    with apt.Cache() as cache:
  File "/usr/lib/python3/dist-packages/apt/cache.py", line 113, in __init__
    self.open(progress)
  File "/usr/lib/python3/dist-packages/apt/cache.py", line 165, in open
    self._depcache = apt_pkg.DepCache(self._cache)
SystemError: E:The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ cat /etc/dpkg/dpkg.cfg.d/multiarch
cat: /etc/dpkg/dpkg.cfg.d/multiarch: No such file or directory
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ dpkg --print-foreign-architectures
i386
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo grep -R roxy /etc/apt/*
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ grep roxy /etc/environment
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ echo $http_proxy

rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ echo $ftp_proxy

rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ grep roxy /etc/bash.bashrc
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ grep roxy ~/.bashrc
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ cat /etc/apt/apt.conf
cat: /etc/apt/apt.conf: No such file or directory
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo fuser -vvv /var/lib/dpkg/lock
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo fuser -vvv /var/cache/apt/archives/lock
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=16.04
DISTRIB_CODENAME=xenial
DISTRIB_DESCRIPTION="Ubuntu 16.04.2 LTS"
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ uname -a
Linux rifqi-1215B 4.8.0-36-generic #36~16.04.1-Ubuntu SMP Sun Feb 5 09:39:57 UTC 2017 x86_64 x86_64 x86_64 GNU/Linux
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm /var/lib/apt/lists/lock
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm /var/cache/apt/archives/lock
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm /var/lib/dpkg/lock
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo cp -arf /var/lib/dpkg /var/lib/dpkg.backup
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo mv /var/lib/dpkg/status /var/lib/dpkg/status-bad
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status || sudo cp /var/backups/apt.extended_states.0 /var/lib/dpkg/status
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo mv /var/lib/dpkg/available /var/lib/dpkg/available-badmv: cannot stat '/var/lib/dpkg/available': No such file or directory
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/availablecp: cannot stat '/var/lib/dpkg/available-old': No such file or directory
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm -rf /var/lib/dpkg/updates/*
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm -rf /var/lib/apt/lists
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo rm /var/cache/apt/*.bin
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo mkdir /var/lib/apt/lists
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo mkdir /var/lib/apt/lists/partial
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get clean
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get autoclean
Reading package lists... Done
Building dependency tree
Reading state information... Done
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo dpkg --configure -a
dpkg: error processing package apt (--configure):
 package is in a very bad inconsistent state; you should
 reinstall it before attempting configuration
Errors were encountered while processing:
 apt
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo dpkg --clear-avail
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get -f install
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get --fix-missing install
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get --purge autoremove
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get --fix-missing update -o APT::Cache-Limit=100000000
Reading package lists... Done
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ LANG=C;sudo apt-get update -o APT::Cache-Limit=100000000 && sudo apt-get dist-upgrade
Reading package lists... Done
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: The package apt needs to be reinstalled, but I can't find an archive for it.
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ find /etc/apt -name '*.list' -exec bash -c 'echo -e "\n$1\n"; cat -n "$1"' _ '{}' \;

/etc/apt/sources.list

     1 # deb cdrom:[Ubuntu 16.04.2 LTS _Xenial Xerus_ - Release amd64 (20170215.2)]/ xenial main restricted
     2
     3 # See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
     4 # newer versions of the distribution.
     5 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial main restricted
     6
     7 ## Major bug fix updates produced after the final release of the
     8 ## distribution.
     9 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial-updates main restricted
    10
    11 ## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
    12 ## team. Also, please note that software in universe WILL NOT receive any
    13 ## review or updates from the Ubuntu security team.
    14 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial universe
    15 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial-updates universe
    16
    17 ## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
    18 ## team, and may not be under a free licence. Please satisfy yourself as to
    19 ## your rights to use the software. Also, please note that software in
    20 ## multiverse WILL NOT receive any review or updates from the Ubuntu
    21 ## security team.
    22 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial multiverse
    23 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial-updates multiverse
    24
    25 ## N.B. software from this repository may not have been tested as
    26 ## extensively as that contained in the main release, although it includes
    27 ## newer versions of some applications which may provide useful features.
    28 ## Also, please note that software in backports WILL NOT receive any review
    29 ## or updates from the Ubuntu security team.
    30 # deb-src http://id.archive.ubuntu.com/ubuntu/ xenial-backports main restricted universe multiverse
    31
    32 ## Uncomment the following two lines to add software from Canonical's
    33 ## 'partner' repository.
    34 ## This software is not part of Ubuntu, but is offered by Canonical and the
    35 ## respective vendors as a service to Ubuntu users.
    36 # deb http://archive.canonical.com/ubuntu xenial partner
    37 # deb-src http://archive.canonical.com/ubuntu xenial partner
    38
    39 # deb-src http://security.ubuntu.com/ubuntu xenial-security main restricted
    40 # deb-src http://security.ubuntu.com/ubuntu xenial-security universe
    41 # deb-src http://security.ubuntu.com/ubuntu xenial-security multiverse
rifqi@rifqi-1215B:~$
rifqi@rifqi-1215B:~$ sudo dpkg --audit
The following packages are in a mess due to serious problems during
installation. They must be reinstalled for them (and any packages
that depend on them) to function properly:
 apt commandline package manager