There is no chance to get back a deleted video from a Motorola cell phone. As it uses a inbuilt flash memory and an external memory card. Both comes under category of flash memory. In this flash memory files once lost is lost for ever. It can't be retrieved as in the case of memory using sectors like harddisk.
Unfortunately, unless you saved the video to a memory card or backed it up on a computer once an item is deleted from the phone it is deleted permanently.
There's no method to restore a deleted video from your phone unless you backed it up to a memory card or your phone. Many Cell Phone providers offer an upload service, where you can send pictures or videos taken with your phone and check them in your computer. I recommend doing that so it wont happen again.
Yes, there is a way to restore videos that were accidently deleted from your Motorola Q. If your computer recognizes your phone as a "drive", you can use a third party file recovery program to search for the file that you have deleted.
If you have a service that allow you to view the video online, you can get the video there. If not, then I am afraid there is nothing you can do once you deleted the video.