Sorry, but frequenting the forums as well as reddit and other forums, I'm 99.9% sure you're out of luck... for everything you just said.

Checking the new account registration page ( https://secure.square-enix.com/account/app/svc/register ) it wants the person to actually select a region for the main account (before you even add games) and then says about can't be changed later so this to me suggests the account itself is locked to regions as well as the games themselves. So although I personally haven't tried, it seems very unlikely it'll let you add a game to the account that doesn't have a matching region.

Also I've never heard of SE transferring veteran bonuses or even transferring characters from one account to another so although you'd have to ask them to confirm, in all the time the game has been running and with all the people asking about region/character moving, someone would likely have posted if they actually managed to do it. The closest I've ever seen is them moving services when they were incorrectly registered to the wrong account, but even that took a few weeks to fix.

I don't know of any EU based one, but it might be worth looking into remailing companies (where you can get something delivered to them and they deliver it on for you) because they're setup specifically for this sort of problem where companies won't ship outside their own country. Worth a look anyway?

Sorry I don't have a better reply for you and I really hope someone can reply and say I'm wrong!!