Propane to natural gas?

We bought a new house and it came with propane gas tanks, and now we just received a good from the gas company who operates in my area saying that they will put natural gas lines for us... but the thing is i have to find someone who converts the appliance so they can do it. what kind of person should i look in yellow book???