I'm just curious: what kind of tank would you possibly take to a shop to fill to 4500 PSI?
These days, compressors are usually rated to 5000 PSI but that's for purposes of filling HP (e.g., 444CF @ 4500 PSI) bottles for banking air or nitrox. But you don't "fill" these at Scuba shops.
Carbon fiber wrap paintball tanks and SCBA mainly. We fill to 4500PSI for both and all of our bank bottles are 4500.