When we were down in La Paz last summer we tried getting a hold of maps of Apolobamba with an eye for planning future trips. We went to IGM (Instituto Geographico Militar), which presented it's own urban route-finding challenges, and were told there were none to be had. (That place, by the way, is amazing. They haven't printed new maps since 1968. So if you want a map you might get really lucky and they still have originals left, otherwise they'll make you a photocopy from the master, or there might be no master left and you'll be SOL.)
We then stopped in all the climbing stores/guide companies we could find and asked them. Most just shook their heads or gave us blank stares. At one store we met a guy who told us that the government did not allow private maps to be published but that he had beta that he could share with us. In the end we didn't really get anything useful but I can send you the information of which store it was.
Yossi Brain's "Climbing in Bolivia" has some information, have you checked that out?
Are you planning a trip? Looking for partners?