Pardon my intrusion, but I think this depends heavily on how the carrier perceives the sender.
As a professional gunsmith I have shipped enough airguns abroad to know that it is not easy, nor cheap, but sometimes it is worth for the customer to pay the extra cost.
Taking the original example, I calculated using my carrier shipping a complete Stormrider (small rifle) to Sofía (Bulgaria).
The cost, FULLY insured ($650 value) for a 10 lb package came at US$250. Now using a Chinese made scope and doing the "Country of Origin" calculations, this system could claim to be "Made in the USA" I am sure that the hypothetical Bulgarian customer would have have to pay VAT and import taxes, but when he purchases locally, he also needs to do that.
And as a company, you NEVER "aren't completely honest" as to what you are shipping.
Some countries have laws that require that even the importation of parts receives a permit. Other countries only concern themselves with complete guns and it is the receiver's obligation to provide proof of his legal capacity to acquire such goods.
Under ITAR, the EU has implemented the requisite of requesting an export permit for everything that in ANY country in the EU is deemed a firearm.
Those that have received shipments from Krale lately will have noticed that there is a set of copies of the "permit to export weapons" with the rifle.
Each case has to be handled individually. But it is possible and doable.
HTH
HM