Q: Reset and then problems!

I am having a huge problem! My iPhone 5S kept acting on me and kept showing me searching on the place where your network provider is supposed to be, show I was recommended by the customer service lady to erase all content and data and then after I did that, my phone is not letting me activate the iPhone and now it's not even letting me use my iTunes to activate it, I had IOS8 since I prefer the earlier versions of the software and now all I keep getting are error messages such as

There is a problem with your iPhone.

Please visit the Service Answer Center to find answers to all your questions about service options, warranty and other processes in your country.

To find your nearest Apple Store, click here.

The nearest apple store is 2 hours away. Can somebody please suggest a good use for how to do this!