How to uninstall programs in ubuntu if they are not in Software Center? 12.04

You can uninstall the program through the terminal, very much like how you installed it.

Run sudo apt-get remove --purge <package-name>

So for cuttlefish you would run sudo apt-get remove --purge cuttlefish

install synaptic package manager. Go to terminal by clrt+alt+T and type

sudo apt-get install synaptic

Form this you can install and remove packages in ubuntu without software center. Have a nice time.