>> I looked up progress energy in the FCC database and they have no licences. They may use somthing around the 470.00 range in FM to avoid the FCC.
471 - 474 MHz is a licensed public safety range, although the frequencies are not available in some areas of the country. It's highly unlikely that a billion dolar power company, which faces daily scrutiny from a multitude of local, state and federal regulatory agencies, would try to "avoid the FCC."
Progress Energy uses a variety of frequencies in the UHF, 800 and 900 MHz bands, in both conventional and trunked modes. Alot of the communications between repair / line maintenance personnel in non-voice (laptop data terminals). Some licenses are still under the corporation's former name in the Carolinas - Carolina Power and Light.
Alot of the Time Warner voice communications in the Charlotte area is via Nextel. Company repair vehicles are dispatched via laptops. Time Warner does employ contract workers for some install and repair services. I'm not sure if there is a common method for communicating with these personnel.
>> Use the radiorefrence FCC search the actuall FCC website is awfull and you will never find what your looking for.
The FCC ULS database is only "awful" if you don't take the time to learn how to use it. The database can provide much more detail than the RR database can. Here's another FCC link to a simpler ULS search engine:
http://fjallfoss.fcc.gov/General_Menu_Reports/