Update: right after I posted this I posted a gig on craigslist and got tons of responses within MINUTES. Many of them licensed and bonded. Some offered to do the flooring for $300 (pass, no thanks) to about 6K for garage to be restored (unpermitted garage conversion in place), paint four bedrooms about 1K square feet, and put in laminate flooring. MUCH more reasonable, and the guy speaks English and seems easy to work with.
While I passed on the house with the unpermitted garage because it just seems risky to me, and there are sooooo many deals that only require some paint and carpet without the hassle of dealing with unpermitted additions, I did learn at least that posting in the gigs section of craigslist exactly what you want done, cost of materials, square footage, some pics, etc. gives pretty dang good quotes. Heck, knowing this, I might even keep my paid off rental and keep turning it over and over.