OLEAN — Phone service has been restored at the city of Olean's Municipal Building, where a power surge had knocked out phones for most of the afternoon Thursday.