well imagine how compressed the air is.. let me just give u a scenario..
a tire for a car holds about... aproximately 30psi depending on size and model of the car.
imagine a big ass 5000 psi bottle being dropped on its ass, would go through 25 inch concrete wall like butter my freind
onto the regs, i dont think you will need to remove them, however check with your postal service e.g UPS