Yes, it is legal to use a virtual phone service as long as it is not used for illegal activities such as fraud or deception. The use of virtual numbers is regulated by the Federal Communications Commission (FCC) in the US.