OK, found the status file. i think it contains data from the control files of apps. Will appending data from control files and adding the status line work??
How does the system decide whether an app is uninstallable or not?

EDIT: never mind, found it i guess. its in /var/lib/dpkg/available. It has all the user installed packages' control data.