Yes, you can recover deleted videos off camcorder with camcorder recovery software, recommended asoftech target="_blank">Camcorder video recovery software

you may refer to this video tutorial

The answer is YES. Do it as follows.
---------------------------------------------------------

First things first: DO NOT take any more videos with the memory card or hard disk (on your camcorder) that you want to recover videos from. Take the memory card or disk out of your cam and put it in a safe place. Because if you take any more videos or save any >Video Photo Recovery (if you are running Windows OS)
Mac Data Recovery (from MacUpdate site)

Remember - Do NOT try & write anything back to your camcoder(card or disk) until you can recover your videos safely!