I assume that you are out of the house now.
I know that it would cost a lot of money, but you could file a lawsuit for a claim to possession of the house, and put a lis pendens on the house. That could cause the landlord a lot of problems because he wouldn't be able to sell the house while your lawsuit was pending and he might then offer you a good amount of money.
But these types of lawsuits cost a lot of money. Some issues you have to think about are rent control, if it applies, whether or not you had a lease or month to month, how much you had to pay to move, how much your security deposit is, etc.
You can sue for up to $10,000 in small claims court. You didn't get served a 3-day notice, you didn't have an unlawful detainer action filed, you were thrown out. He has the burden of proof once you can prove you were evicted to show that he evicted you correctly. It seems that he can't prove that (no documents), so just explain all of that to the judge. Bring your lease, showing how much your lease was for and the security deposit.
The judge could award you money for your inconvenience of being thrown out, and up to 3x your deposit for not following 1950.5 of the California Civil Code. Bring all of that up.
I think you should speak with an attorney and go over your evidence before you go to court. You can't have an attorney, but since I believe you are going to win, your lease may provide that in case of a dispute the prevailing party may ask for attorney's fees. If they are reasonable in preparation for the case, the judge could award them to you.
This is general legal advice intended for informational purposes only and does not create and attorney/client relationship. If you wish further advice, please contact an attorney of your own choosing or you may contact me for further advice and make other arrangements including retaining my services.