@Anthony Craiu No, to my knowledge there is no CarFax for homes. If you want to find the history of a home, go to the county's website and look at the tax records. You have to do this individually for each home and each county has their own platform and GUI laid on top of it. You can try to look at the tax records from the county website to ensure the home is free and clear. Sometimes (if there is a lender) the lender's info will appear on the record.
No, private lenders do not work with FHA loans. FHA loans are government created and government backed. Only FDIC insured banks who operate under the Federal Reserve bank will offer these types of loans. A private lender can be your parents, grandparents, friend, colleague...literally anyone who has money and wishes to lend it out to someone. They are not bound by lending guidelines imposed by the government. You and the private lender are free to structure the loan any way you like. You should also get a loan servicer in place if you want accurate bookkeeping and tax records kept on behalf of the lender and buyer. Just Google search "Loan Servicer" and you'll get plenty of results to work with. Always be sure to call them up and interview them too to ensure they know what they're talking about...
You only need an attorney if you are structuring a creative investment deal such as seller financing or private financing. If you are just trying to do a retail transaction, a regular real estate agent will do. Agents are not attorney's however and most agents aren't as familiar with investment strategies as an attorney would be.
If you need someone affordable to look over any legal docs in a transaction, try using LegalShield. I haven't used them, but I've heard good things about them. You can also try cold calling an attorney in your area and asking him/her what she would charge to review your documents and make edits for you. It's all about building relationships. You never know what kind of relationship you'll be able to create between an attorney, CPA, etc. until you actually call them up and let them know your situation.