I'm assuming you have a mentor or competence in your area (you said you were just licensed). Is your mentor making you go out and get your own work? Just curious.
I would start with anyone you know in the business, realtor, broker, lawyers, let them know you are looking for appraisal work.
Try to figure out as many investors as you know you are approved with, if the list is long, bring it with you.
One thing I've done in the past is door to door visits, just a handshake and brief introduction of yourself, bring a treat or something. You should probably ask to speak with the sales manager. Maybe attach a brief letter and business cards to it. Mention your best asset at this time. If you are doing marketing, you might be slow, offer them better turnaround time than your competitors. If they ask if you are approved with a particular investor, ask for the investor's appraisal department phone number and tell them you will check.
You'll find some lenders are very set in their ways with appraisers, but sometimes if your timing is good you will get in the door. Their current appraiser could be overloaded with work and have slower turnaround, they may be having a falling out with their appraiser. Maybe they have a new loan officer who doen't exactly have an established relationship with an appraiser. There are possibilities out there.