You need to download rootsh from the extras-dev repository. Enable this repository at your own risk as all applications are experimental. Once you have downloaded it the sudo gainroot command will work.