I really can't help you with the patches situation, and since I live in the US, I can only suggest something that might help.
Have you thought about gel? I use Androgel, and my insurance lets me buy it three months at a time. Maybe you can get a prescription for it for overseas. Or maybe you can have it shipped to you by your insurance company.
No needles, you just rub it on your shoulders, it has a hand sanitizer consistency, and as long as you follow your doctor's advice as to how to use it, its really easy to use and to deal with when packing a suitcase. Just put the containers in ziplock baggies, in case of accidental spillage, and you're more or less good to go. Or maybe you can ship it. I'd check with the post office as to the legalities behind mailing it, but because other companies mail meds, maybe you can as well.
Here in the US, testosterone is highly regulated, (its a Schedule III medication), but maybe you can speak to your doctor about getting it and having it shipped. Whenever I pick up my prescription, I have to show ID to prove I'm the recipient.
Here is what a Schedule III drug is.
https://en.wikipedia.org/wiki/Controlled_Substances_Act#Schedule_III_drugsHope this helps!
Ryuichi