well you should never just remove a file and think that's the whole program. sometimes it is but not always. you should use a package manager to remove it. if you downloaded the .deb for debian than that was a mistake as it's not working I read somewhere. you need to go to tovid website and read a little. So to remove it you can use this command:
sudo dpkg -r package_name
then just to double check, do a search for tovid again.
sudo find / -name *tovid*
and see if there's anything left around. if so, then you can remove it
Then you'll want to download the source and configure, make, make install. there's great info in the faq on the tovid website, also read teh know common problems and the install page.