Depending on the jurisdiction where you form your business, the legal requirements can vary from virtually none to extreme.  Lol.

It is also very complicated.  You have to make sure you're really committed to providing stellar service.  People would be trusting you with their funds -- a resilient and secure infrastructure is a must.