$ cat /var/lib/dpkg/info/rootsh.prerm
#!/bin/sh

if [ -x /usr/sbin/gainroot.old ]
mv /usr/sbin/gainroot.old /usr/sbin/gainroot
fi

hope this helps... reason I am removing it I don't want software that I can't easily remove...