CTT - Encomenda enviada por correio normal e não chegou.

Boa noite, desde ja venho demonstrar o meu enorme descontentamento com a empresa CTT porque desde 03 de Abril de 2017 que me foi enviada uma encomenda da Suiça e até agora nada!!
Quando me foi enviada a encomenda disseram-me que no máximo demoraria 5 dias, mas como este mês (Abril) teve alguns feriados, fui desculpando o atraso por esses motivos.
Passado uma semana depois dos 5 dias, fiquei preocupada e perguntei ao senhor se colocou bem o endereço e os dados que lhe forneci, este disse-me logo que sim, e confirmou-me ao enviar-me mensagem com os dados.
Entretanto pedi ao mesmo que fosse ao ctt's do sitio onde me enviou a encomenda e perguntar o que se estava a passar ou se ouve algum problema com o envio; nesse ctt disseram-lhe que a encomenda foi enviada como regularmente, que não havia nenhum problema com o envio de lá, mas caso a encomenda não tivesse chegado para me dirigir aos correios daqui porque deve ter havido um extravio ou problema qualquer.
Então no dia seguinte dirigi-me logo aos ctt's e depois de tirar a senha esperei, e esperei até ser chamada pelo nr de atendimento, expliquei a situação da mesma forma que expus aqui e neste relato todo e questões da qual fui fazendo, a senhora do balcão diz-me simplesmente isto: "Não há nada a fazer!".
Fiquei perplexa e perguntei logo a senhora: "Como assim? Minha senhora, essa encomenda foi-me enviada desde o dia 03 de Abril, dei os meus dados correctos a pessoa e lá informaram-lhe que no máximo demorava entre 3 a 5 dias para chegar.
Tem que haver uma forma de voçes verem o que se passou/passa com a encomenda"
Essa mesma senhora do balcão entretanto num tom de "despachar-me disse-me: " quando é assim peça para enviar por correio registado porque assim há sempre certezas que a encomenda chega."
Eu cansada e super chateada com a situação apenas respondi-lhe dizendo: " que não era a primeira vez que esse senhora envia encomendas para Portugal por correio normal e nunca aconteceu tal coisa."
E como a lei do menor esforço parece que toca sempre aos serviços públicos de Portugal, esta mesma senhora disse-me: "para dizer a pessoa que enviou a encomenda ir aos ctt's e ir saber o que se passa por lá"; sabendo desde o inicio que expliquei-lhe o porquê de ter ido ao ctt's da minha zona, saber o que se passa. E o senhor ja tinha ido la saber, e disseram-lhe para eu dirigir-me ao determinado sitio de envio." Ela simplemente disse-me isto: " caso não conseguisse nada para reclamar por escrito".
Fiquei estupecta, e desculpem o termo "aparvalhada" porque neste desenrolar de empurra empurra e nenhum esforço desta senhora para tentar saber alguma coisa da minha encomenda, pergunto-me de que serve o serviço publico dos ctt's?? Se nem sequer uma saudação sabem dizer ao cliente e o atendimento é péssimo porque não mexem uma palha para deixar o cliente satisfeito ou sair de la relaxado.
Não sei se é por ja sentirem que têm o posto de trabalho garantido a anos que não se esforçam, mas depois do meu caso não resolvido e espero que se resolva, eu não confio mais nesta empresa para fazer nenhum tipo de encomenda ou envios, porque se dentro de Portugal perdem uma encomenda ou não sabem onde ela esta, imagina se fosse enviar para África ou por ai além.
É por essas e por outras que os serviços públicos cá não vão em frente porque ja tem tudo um rotulo de menor esforço e posto de trabalho garantido, na minha opinião se existisse CONCORRÊNCIA, talvez o serviço (atenção falo do serviço de atendimento, porque os senhores que distribuem as encomendas até são prestáveis pelo pouco que vejo) fosse prestado com uma simpatia, eficácia e menos QUEIXAS!!

Depois deste desabafo todo e ainda a aguardar a encomenda até hoje 08/05/2017, gostaria de saber como resolver e/ou se o meu problema tem solução.
Aguardo resposta o mais breve possível.
Cumprimentos!