Paypal are not a bank, they are merely a payment and receipt service, for which you pay, through the nose I might add.
E8ay and Paypal are private companies and if they do not like air rifles they can choose to have nothing to do with them.
Using your logic Tescos should be made to sell air guns as airguns are legal and Tescos is a sales outlet....