Hi Shenas_shoppe,
The listing restrictions apply for all the sellers, not just new sellers when you list on ebay.com or ebay.co.uk
You can accept PaisaPay on international listings but most of the international buyers will be reluctant to pay via any site except PayPal. Hence, you must have a PayPal Business Account if you are willing to build an online business. Please keep your PAN Card ready to register a Business Account with PayPal.
Wish you good luck.
Kind Regards,
Mustufa Baldiwala
PS - I am not trying to be offensive but it is a humble request, please do not contact me via eBay messages. I will answer your query in community board if you need any further help.