Welcome to Android Central! There is no recycle bin on Android devices. Try using a file manager app to look directly in the /Download directory. If the device doesn't have its own file manager app, then use a good 3rd party one, like Total Commander.
If you can't find the file, then are you able to ask the original sender to send it again? If not, you're probably out of luck. Trying to recover a deleted file from Internal Storage on an Android device requires rooting, which in itself could start writing over parts of that deleted file.
http://forums.androidcentral.com/amb...ted-files.html