Go back to directory. Add to Address Book. Warren Telephone Company (TDS of Maine) Warren Telephone Company (TDS of Maine) Work 99 Union Street Warren ME 04864 work Work Phone: (802) 485-9724work Categories: ILEC Members Updated 5 years ago.