Don't use PayPal if you can avoid it. There are enough red flags of late to indicate it's a hard 'no'.
Many ISPs in the UK have telecoms licences and can create phone numbers. So rather than looking for a phone number, look for a provider that does VoIP and get a new number from them - obviously it will cost.
When I tried the same, all of the free for a few minutes websites I tried had numbers that were known to sites like eBay and I failed.
No idea what Lebanon is like.