Hold up there. Why do you think you need to reinstall software? The menu is nothing more than a link to the application and it should not be inferred that the software has been removed. I don't use KDE (because it does the weirdest things like....oh I dunno losing links from the menu) so I have no idea how to fix it. I think the web interface for CUPS is vastly superior to the kde solution anyway.

Check if cups is running:

ps aux|grep cup

Then simply point your browser to

http://localhost:631/

and awya you go.