You can sign up for a Google Business Profile which will make your business easier to find. SEO is what will make your website show up near the top of the page, but that takes a long time to happen. Since your website is new, it takes a while for you to build up the credibility and other features that factors into SEO. If you can, you’re better off investing in Google Ads in the short term because that puts you in the prime real estate of the results page. Be careful though, the VA industry is very competitive for Google Ads.