Essencialmente, você está atrás de companhias de navegação privadas, acredito.
Quando me mudei do Reino Unido para o Canadá, usei Excess-Baggage.com para enviar algumas caixas por aqui . Eles enviam para todo o mundo, inclusive da maioria dos principais lugares da Europa.
Eu verifiquei e eles de fato servem Portugal e Holanda.
Demorou muito tempo para chegar aqui, mas o atendimento foi excelente. Note que há algumas coisas que você não pode enviar (coisas com baterias, por exemplo), mas quase tudo que eu tinha era capaz de ser embalado e enviado.