Nunca usei esse Posta Restante, mas uso frequentemente o Clique e Retire dos Correios. Eu só coloco o endereço da agencia e o CEP especial dela e recebo as coisas lá, sem problemas e sem qualquer taxa. Só pesquisar os dados da agencia no site dos correios
https://buscacepinter.correios.com.br/app/clique_retire/index.php
No Ali, eu só uso ele em compras internacionais faz anos e funciona muito bem. Só colocar seu nome como destinatário, o endereço da agencia, o cep especial dela (NÃO é o CEP da rua onde a agencia fica) e no complemento vc coloca "Clique e Retire dos Correios".
Aí é só ficar de olho que a encomenda vai direto pra agencia e vc retira lá. A encomenda fica até 7 dias te esperando, após isso, ela volta pro remetente.
Na Shopee não funciona, pq quando vc coloca o CEP da agencia, diz que ele não existe.
Com o Clique e Retire vc não precisa de nada do vendedor, vc mesmo coloca o endereço e é isso.