Hi there,
Of course it is legitimate. A virtual assistant usually do clerical, administrative or creative assistance to other clients or companies. The means of communication is usually through phone, internet, e-mails, websites or even a fax machine.
You can read this professional virtual assistant blog for further information.
