Can I get a VS check if my name has changed?

Yes. The VS check must be requested under your current name as well as any former or maiden names.