They are registered w/ FinCEN as an MSB.  However, that's easy.  Its a one page form. They also have to be licensed in the states they do business with customers. Those licenses are difficult to get.  You have to have liquid capital in certain amounts, be bonded, pass a background check, etc.