Apenas para esclarecer: é totalmente aleatório se uma encomenda para ou não na alfândega. Por regra quanto maior for mais probabilidades têm de pagar taxas.
Se for "escolhido para tal" recebem uma carta em casa para enviarem a factura do pagamento o que se for feito por paypal devem enviar isso. Dias depois pagam o valor contra reembolso ao carteiro.
Se forem de Lisboa podem ir directamente a alfândega e trazem logo a encomenda.
NÃO pensem em falsificar documentos, eles não são burros e falsificação é crime.
O que eu disse é valido para encomendas por serviços normais que usem os CTT. Transportadoras tipo DHL, UPS e afins ficará bastante mais caro pois eles tratam de todo o processo.