I was looking at buying a Cheyenne 3 for a company I was working for and was looking for a TRTO. I was in Sardina (Algerho) for 3 days and popped in to see the guys at Atlitalia. They had 2 Cheyenne 3's there but wouldn't take anyone from outside Alitaila.
I spoke to Flight Safety at Lakeland Florida and they do the training, but there are big problems as you may know re: new type ratings for non US citizens. If you already have a rating similar to the Cheyenne eg King Air then they can do it. If you've never flow a turbine then they can't do it. Don't know of anywhere else. soz.