The thing is that i am who pays the fees on paypal transactions, and i lose too much money with it. I can offer him some kind of discount for my services to motivate him to pay me with bitcoins.
Yet the difficult part will be to convince him to register with ID/Passport.

No, you tell him that if he pays in fiat, he will pay fees.
Example: He wants to pay by Paypal - he will now have to pay the fees. So if your charge is for EUR100, he will pay EUR100 PLUS the fee.
The discounted way is if he pays you in Bitcoin.