Você tem acesso a sua conta ou precisa da RK pra isso?
Se você tem acesso, basta manter seus dados da conta atualizados, e-mail atualizado e tudo configurado que a RK é desnecessária... aí você poderá esperar mudar de endereço pra pedir uma nova.
Porém, eu acho que chega tranquilo no lugar que você tá... se você consegue fazer compras na internet e chega de boa, a carta da RK chegará também. Eles colocam 30 dias mas demora bem menos que isso, geralmente.

Sobre pedir uma nova recovery key, eu acho que a regra é: você só pode pedir uma nova recovery key a cada 30 dias (pagando novamente pelo serviço).
http://www.tibia.com/support/?subtop...elp&entryid=36


Abs.