I believe Veoh Player is a MAC Application?
I don't have any experience in MAC's but have been able to find this info,
2a. Locate 'VeohPlayer-3.0.0f1.dmg' on your computer
note: if you cannot locate the .dmg package, you can download it again here: http://www.veoh.com/downloadFlow.html?screen=3&dl=mac
2b. Once located, open VeohPlayer-3.0.0f1.dmg
2c. 'Veoh Player Uninstaller' should be available within the .dmg package, double-click 'Veoh Player Uninstaller' to initiate the uninstallation process
2d. Complete the steps within the uninstall wizard to completely remove Veoh Player from your Mac
If you've already tried to use the uninstall wizard (which it sounds like you might have), it might be possible you are logged in to your Mac with a restricted user account. If this is the case, try running the uninstaller from an admin account. Another possible solution is to rerun the Veoh Player installer, then the uninstaller.
Taken from Veoh Forums
Hope this helps
~ E-Mu ~
"Emu, You Moo, We All Moo for Emu!" <-- Thanks to Animal
"If at first you don't succeed; call it version 1.0"