Solution 1:

Usually this error is harmless. If you still want to recreate /var/lib/dpkg/available with the contents, open a terminal and type:

sudo touch /var/lib/dpkg/available
sudo sh -c 'for i in /var/lib/apt/lists/*_Packages; do dpkg --merge-avail "$i"; done'

From man dpkg:

--merge-avail

    With  action  --merge-avail,  old   information   is  combined   with  information  from  Packages-file