What regulatory requirements must be met to run a business like PayPal?

Depends in which part of the world you would like this to happen. In the US for example you would need Money Transmitter Licenses for all the 50 states. Once you have the licenses then you would like to search for a bank that would be willing to work with a new MSB and offer wallet services.