Not sure what your local state, county, and municipality laws are, but the first step is to see if you're even allowed to reject based upon the applicants voucher.  

You need to set a deadline for them to correct the issue, then follow up with an inspection or other method to confirm compliance.

.: Quote from @Marc Bowman: A lot of our software users in the Gatlinburg area have reported that the Fire Marshall is stepping up and enforcing things that perhaps they didn't in the past.

Lots of methods and resources.

I guess the next step would be to find lenders in my area that offer these types of loans.

There's just so many options out there but the first step is getting that first deal. 

Still doing some digging, but if the neighborhood and city will allow it then will take the next step and see if the cost of these additional services would negate the value of splitting the property up or not. 

If you're looking for a great way to find off-market properties with less competition is by using a method called Driving for Dollars.

Any thoughts, suggestions, or referrals on what first step to take are appreciated. 

@Ramada Evans yes that is all on you....you can go directly on airbnb/vrbo and do a search by the enemy method for houses that are similar to yours in size and bedroom/bathroom.