turning off Find My iPhone to restore phone

My hardware is damaged in my new phone I bought last month. was told to go online and restore phone. When I try to restore, a message comes up that tells me to turn off "Find My iPhone" before restoring. The phone continues to turn the feature back on and tells me that my verification failed when I put in my Apple ID repeatedly. Please help.