I lost all my photos on my iphone

I recently had to get my phone restored (so my phone was wiped of all data), and then went to a concert, took photos and videos and when it came to reloading all of my old information onto it, forgot about them. Is there ANY Way I can get them back? I can't find them and I need them.

If you have back up your photos, you can restore from backup.

To restore information from a backup, use one of the following methods after connecting your iOS device to the computer with which you normally sync:
1. Right-click (or Control-click) the device and choose Restore from Backup
2. If you have a new phone, you can connect to iTunes and it will prompt to restore from your backup
Solution from Apple.com: http://support.apple.com/.../kb/ht1766

If you have no backup for your data on iPhone, iPhone data recovery software is your last shot! I used Tenorshare iTunes Data Recovery and it worked well. It's easy to use. Just a few clicks you can get all your photos back.
Here is a step by step guide for you: https://www.any-data-recovery.com/topics/mobile-devices/iphone-photo-recovery.html

My phone says I have no pics because I have ran out of storage (well that is what I reckon)

Maybe it's impossible to recover all your photos from your iphone. Just try Coolmuster iOSRescuer to scan your iPhone. If the lost photos can be scanned out, you can recover them back.