Yes. Prays are logged. To be extra safe, include the immortal's name IN the pray (makes it easy to search for).

No. Nothing will let them know that unless another imm happened to see it + pick it up (before reboot) and pass it to them. Reboots would clean said gifts out as well.