As mentioned above, I almost always leave my tank overnight. I usually get Nitrox fills, so analyze before leaving the shop. Shop analyzer includes a pressure gauge. If it's short, I'll ask them to top off. At my usual shop, I don't even need to ask. If it's short they will top off right then. If you are paying for a fill, it's reasonable to expect it to be actually full.
Though, I would understand if a shop is unable for some reason to get pressure above 3000 psi. Though, I would expect that they would let me know when I drop off my HP tanks that they have this limitation. At the shops I use though, this hasn't been an issue.