The Rikuni Tours in Machu Picchu.

Try at the travel agency called Rikuni Tours, it is at the old station, on Av Imperio de los Incas 123. They are very helpful, they change money, have a postal service and sell postcards, maps and books (are a little bit expensive) For other information you can call them at 211 036.