I don't have my PSI book with me, but I am pretty sure there is no such rule myself. In fact, if you are talking about the law, there is no law requiring a VIP in the first place
Also true for O2 cleaning. Standards vary from sloshing a little diluted Simple Green around inside and drying it out for a while to NASAs specifications.
Here is a decent common sense article, but is of no value from a potential liability perspective:
Oxygen Clean - Is a Myth ADVANCED DIVER MAGAZINE By Bart Bjorkman
A lot of shops have a rule about an empty tank requiring a VIP, but that is only their rule, and IMO it is a way to get a few extra bucks from the customer.
I agree. In fact VIPs are gross overkill in the vast majority of cases. Unfortunately there are just enough idiots around that you cant make a conclusive argument against them.
You have to ask yourself: If you always fill your cylinder at the same shop and your tank needs tumbling every year, whats wrong with their compressor system? A well-maintained compressor produces air so dry that rust cant form. HP Oxygen couldnt be safely stored in steel cylinders if it could.