your post does not agree with the CFR's regarding this. It says 23.5 and above gas mix requires cleaned for O2 service. I dont agree with that mentality so I am more a messenger than anything else. teh tank is O2 cleaned formteh factory but you get caught in a corner because thier was no valve on the tank when you got it. only a shipping plug, so shops say the inside is in question.Yes you can fill them with nitrox IF the source is from a bank or a blender, which is very likely these days. If the shop filling them is using partial pressure, then the tanks must be O2 clean because the partial pressure fill method introduces 100% O2 to the tanks.
If handled correctly teh tank should be visual inspected with a light for indications of hydrocarbons. when none is found (becaue of it being a new tank) you give it the nitrox sticker which now means cleaned for O2 service
The o2 service sticker does not mean it was cleaned. IT means that its cleanliness meets O2 service standards.