As someone mentioned above parts are sold freely on most countries outside of the US. With a bit of search you may find a foreign dive shop that will sell parts on the internet. I did see one European shop on the internet that had some regulator parts, but I was not paying attention since it was brands that I dont deal with.
Good luck
Sure, theres lots of shops internationally that will sell parts, - springs, poppits etc are very small and fit in one of those small padded envelopes so mail should be minimal.
However, most (if not all) manufacturers make a "complete annual service kit" available to dealers for all regulator models, this usually includes all the necessary replaceable parts, o-rings, seats etc to carry out a complete basic service in one neat kit - ask for the kit rather when ordering, instead of itemising individual parts, unless of course they are not in the kit.
Makes it a lot easier too if you are only doing your own regs, its pointless buying 50 o-rings from a o-ring dealer when you only need one a year.
Anyway, hope that helps but I cant understand the reasoning behind the "not selling parts" issue, is it perhaps a legal issue or perhaps more just the lds preferring to do the work themselves?
To be honest, my feeling (I do stress "my feeling" ) is, they are my regs, I paid for them and I will do whatever I want with them, and if that includes self servicing, why should it be an issue.?