Well, if you still have the other phone you can try and get the data off of it.
Are you sure the images were on the phone itself or were they perhaps on a SD card in the phone? Either way, if you turned in the phone somewhere, it is probably already wiped.
If you have the old phone, but it seems cleared off, you can try the following and see if you have any luck. This would not work on the new phone, as the data isn't/wasn't on it.
There are a few apps/programs out there that 'may' be able to help you recover the data.
A few of the programs you could try would be... DiskDigger, MobiSaver, Android-Recovery and Tenorshare. They are all data recovery apps/programs. There are many others out there, so check around and see which you...