What storage folder did you delete? Did you back things up beforehand? If you deleted something from the internal storage without any backup, then it's pretty much gone. You could try a program like DiskDigger, but chances of success will be low.
Not sure about the warranty. Read the fine print of the Moto G warranty, which should have come with the phone.