Julian,
Veja este fragmento do XML gerado (dados de Remetente):
00000000000000
ISENTO
PREMIUM TOBACCO COMPANY US INC
-
PILOT MOUNTAIN, N CAROLINA
27041
SB
9999999
EXTERIOR
EX
1058
SUICA
-
43120505325515000185550050000212421000000006
note que o código do país você informou 1058 (código do Brasil) e a descrição xPais esta SUICA, sendo assim o código esta errado deve ser informado o da Suíça e não o do Brasil.
Outra coisa você informou como documento originário uma NFe emitida pelo destinatário, o correto não seria o documento emitido pelo remetente?
Lembre-se que o documento originário pode ser uma NFe ou NF (comum-papel) ou outro tipo de documento.
Ao enviar o XML para a SEFAZ, a rejeição foi de numero 203? - Rejeição: Emissor não habilitado para emissão do CT-e
Se sim o problema é com o Emitente do CTe, a empresa possui o certificado mas não foi solicitado junto a SEFAZ a sua habilitação para emissão de CTe, se foi solicitado ainda não foi liberado.
Como você disse é o primeiro CTe dessa filial (empresa).