I worked for Victoria's Secret for years, and for Fredericks for a short time. When you fit a bra, they measure just under your rib cage and over your breasts. They don't even really need to touch you very much, surprisingly, and it can easily be done over clothing.

If you need directions on how to measure yourself, let me know :)

And yes the pain is quite likely from an ill fitting bra.