De hecho incluso aunque te llegue a casa con los costes, puedes negarte a pagarlos diciendo que los quieres tramitar tu. Yo lo he hecho, no tenia prisa en el paquete, y no les quedo mas remedio que dar para atras en ese sobrecoste de 20€ por la cara.
Sobre como tramitarlo todo, se hace por la AEAT telematicamente y con DNI electronico (o el programa clave) para registrarte en la AEAT.
El tramite lo haces en unos 10 minutos, pago incluido, y el justificarlo a los de ADT postales (Correos) en otros 5 (si el banco es rapido) o al dia siguiente cuando te den el levante y demas en la AEAT si el banco es mas lento.
Con eso lo hacen en nada.
En paypal eliges la moneda en la que quieres hacer la transaccion, y debajo te pone el monto en euros (fijate no sea que metas un punto o coma donde no es, que al ser yenes...).