How come when I try to charge my iPhone, it says battery overheating?

My iPhone isn't even overheating. After I reboot it I get an error where it says battery fully charged and then it just says No Service, and all my apps are gone (Even the apps that come with the iPhone when you buy it are gone). I looked up some info but didn't seem to find anyone having a problem like this. What can I do to fix this?

Sounds like the i-phone has a problem to me, can you call a help line or the co.