Complete uninstall

I tried to uninstall Allegiant (with demo content) completely by switching to another theme and deactivating Allegiant plugins, but I still get links to ‘Portfolio’ and ‘Services’ and such – and they are not in Categories. How do I remove these?