Aprovecha cuando tengas mañana libre, porque el horario de la aduana de bilbao es 9:30 a 10:30.
Está en bailén 22 (antes estaba en correos cerca del corte inglés, mucho más accesible).
Lo suyo es, como ya te han dicho, que si no tienes factura, pues lleves el recibo de paypal si lo pagaste por ahí, de western union, o lo que fuese. Si es de paypal puedes, si quieres, editarlo para quitarle valor (aunque eso supongo que es delito).
Llevas eso a la aduana (cuando llegas a la dirección esa hay una oficina de correos, preguntas ahí y te dicen la puerta que es), con el DNI y el papelote que te dejaron de la entrega. Cuando te atiendan, te pedirán lo que es la factura, y tú les das lo del paypal o similar que tengas, y te dan unas hojas para que vayas a un banco a pagar el dinerete (por cierto también te preguntan qué es lo del paquete, con lo que si quieres también te la puedes jugar ahí y decir que son otra cosa). Esta es la parte chunga porque te tienes que ir calle abajo hasta el corte inglés casi, y luego, tras el pago, volver a subir con los papeles, y ya te dan el paquete (eso sí, tras pagar otros 2 leuros y algo a correos por el trámite

)