Sucessão de erros dos Correios no envio de mercadoria para o exterior

Boa tarde! Estou desde o dia 27/03 tentando enviar para uma amiga na Colombia dois DVD\'s pelos correios, na ocasião marquei na embalagem que seria presente e por isso a agente dos correios não pediu a nota fiscal, porém no posto de fiscalização em São Paulo o produto foi barrado e retornado para a minha cidade. Logo, fui aos correios e a resposta deles que o problema foi o não envio da nota fiscal, o presente de aniversário já não chegaria mais em tempo.. ainda assim, tentei reenviá-los e mais uma vez o produto não passou na fiscalização, a resposta dos correios? Acho que não viram a nota fiscal que enviamos, nós vamos enviar mais uma vez para ver... ok! Esperei, esperei e mais uma vez o produto retornou? quando foi na sexta feira me ligam dos correios dizendo que o problema era um documentos que teriam de enviar (esse documentos o próprio correios é quem imprime), logo, erro dos correios.. hoje 1 mês e meio depois de tentar enviar que vão me falar.. Quero saber se posso entrar como uma ação na justiça contra os correios, visto que é uma empresa que trabalha com prazos, e não cumpriu com os meus prazos, ou se para resolver posso exigir que reenviem o produto por outra modalidade que chegue mais rápido? Código de rastreio: RR004501617BR Desde já agradeço! Os advogados na minha cidade não gostam de processar órgãos públicos, sabem que na maioria das vezes é demorado e perdem a causa.. Necessito desta informação para procurar um advogado que aceite a causa.