904-259-2261 Phone Service. A new customer of Northeast Florida Telephone Company can sign up online or if you prefer, you may call our Business Office at 904-259-2261, any workday, Monday through Friday, from 8:00am to 5:00pm. One of our Service Representatives will be glad to help you and answer any questions you may have.