Hey Julian, Congrats on your new venture! If you're holding fee simple ownership in your property it is apart of your ownership rights that you are able to rent it out. However, I would still double check your lender if there was a clause you agreed to stating YOU would be the primary resident for a specific length of time. If they did do an inspection of the property and discovered you were in breach of the contract, they could call your entire loan due prematurely.
A pro to dealing with vouchers is that the rental payment is guaranteed and likely to be timely each month. However, the quality of the tenant could potentially be a con. If you are unfamiliar with the process of screening a tenant and/or may be relocating long-distance - my best advice would be to find a qualified property manager to screen and onboard your new tenant as well as maintain the asset. Good luck with everything!
Revision to answer your last question: start advertising your property on internet listing sites to attract interested renters. Hotpads.com is a great one that also sends your property's information to several other listing sites. It's also free. Craigslist is okay, you really have to pre-screen inquires that come through that source to make sure you're not wasting your time on someone that probably won't be the right fit. There are a number of sources for free lease templates, google one for your state specifically.