GTE Corp has completed its long-gestating takeover of Contel Corp.