Withdraw the money from paypal, it is free.

Make an account in coinbase, upload your documents.

Send a sepa to coinbase (free using online banking), with the funds you received from paypal, next day at 8:00 they will have the funds available and you will be able to purchase bitcoin.