How does one go training-bra shopping without embarassing anyone?

Natural event. You treat it like the natural event that it is. If you feel uncomfortable, your child will to. Talk to her about it, where she would like to go and do, and make a fun day out of it.