A telephone company furnishing public telephone or telegraph service, including any telephone cooperative operating in the state, shall file with the commission an application for a certificate of public convenience and necessity. The commission shall grant a certificate only to the extent of territory served and shall define such area on a map. Operations for which no application has been made are unlawful.
NMS § 63-9-4