Já vendi pelo mercado livre e o processo é bem simples.
Você faz o anúncio tudo certinho, e coloca a opção do mercado envios (é melhor porque quem compra sente mais segurança assim). Quando você vender, o mercado livre te avisa e aí você tem que imprimir a etiqueta de envio. Essa etiqueta tem os dados de endereços, e aí você só cola ela no pacote e deixa nos correios.
Nos correios você não vai precisar pagar nada porque o valor do frete já é descontado do seu pagamento.