I can't restore my iphone because find my iphone is on?

My iphone is frozen, the power and home buttons aren't working and now I can't restore it because find my iphone is on. I don't actually have the app so I can't delete it. How do I get around this?
I'm on IOS7 so I can't call apple…

Added (1). I also can't call because my phone doesn't work!

Is your device's UDID registered? People have a lot of problems with their phone when they run iOS 7 without having their UDID registered with a site like http://www.instantudid.com/.It's $5, and I haven't had any issues with my 4S.