|Did you look in recycle bin?|
You should not have been able to delete the file. It should have given you a message of file in use.
Windows will recreate the pagefile if deleted upon reboot.
I am assuming you are talking about pagefile.sys which is at the root of the boot drive like c:\pagefile.sys