I was quite fortunate with how I landed my first real estate clients. I had a considerable amount of experience in the real estate industry by working in an administrative role at a corporate office for a large real estate company, then moving on to be a office manager for a small office, and in-house assistant for an agent. It was in that small office where many of the agents knew me, where I landed my first 2 clients. When they heard I was going off on my own and starting this VA business, they jumped at the chance to hire me. So my first clients were local to me and knew me personally.
Having the experience under your belt does help, but perhaps you can start out doing simple admin tasks for agents. Help them manage their voicemail, or their emails. Help schedule and track appointments. Help them with simple desktop publishing tasks like making new property flyers or postcards. You will learn more as you go along and be able to provide new services. And if you ever run across tasks or programs that you are unfamiliar with, or have questions on, there are many experienced REVAs out there that can help you through it.
Believe me, I didn't know EVERYTHING when I started my VA business 4 years ago. I have learned so much by networking with other REVAs and taking a few education courses here and there. I am still learning new things to this day.
So have confidence in what you CAN do and what you DO know, because there is bound to be an agent out there that will need that from you.

Megan