É tão simples fazer isso , primeiro crias a conta paypal, depois tens duas hipóteses, ou carregas a conta paypal através de transferência bancaria com os euros que vais necessitar (atenção aos cambios, convém transferir mais um uns euritos por segurança) ou então quando for feito o pagamento no ebay ele pede um cartão de credito para fazeres o pagamento por paypal.
Em vez de usares um cartão de credito fÃsico, usas um cartão virtual do serviço mbnet (vê como aderir no multibanco). Esse serviço pode ser pedido para qualquer cartão multibanco de debito ou de credito. Depois no site do mbnet, crias um cartão virtual com o valor que vais necessitar para a transacção e usas os dados do cartão virtual, para fazer o pagamento pelo paypal no ebay.