Best case scenario dapat may transferrable skills ka na from previous work. For me may dalawang route para maging VA base sa experience ko but in your case na college grad ka what you can do is to use your skills gained from your hobbies like writing, design, etc then pick a route below.
1st route: Apply as an intern sa existing VAs na friends mo if ever you know one (personally dito ako nag start more than 10 years ago). What I like about this route is magiging personal coach mo ang VA friend mo and with your good performance pwedeng siya na mismo ang mag refer sayo sa client niya.
2nd route: Apply ka sa mga VA agencies since they will help you land a job from their existing clients PLUS they will train you. This route is the next best thing to take if wala ka pang experience sa VA world.