I would start with using dpkg to list all installed packages and then diff to compare the results:

dpkg -l > somefile
diff somefile1 somefile2
After that I would compare the /etc directories of...