Rectory rhymes with:
directory, trajectory, contradictory, directory, factory, introductory, olfactory, perfunctory, refractory, trajectory, unsatisfactory, valedictory, victory
Rectory sounds like:
racketeer, rakestraw, raster, rastetter, raxter, reactor, rector, regester, register, registrar, registry, reister, requester, resetar, rester, restore, restorer, richter, riester, riesterer, righter, rister, roaster, rochester, rocketry, roister, rooster, rossiter, roster, royster, rustier