No, he cannot kick you out tonight.
He is required to give you 30 days written notice that he is terminating your tenancy. (See page 50 of this document.)
True.1: He can't kick me out because i've paid my full months rent
Irrelevant. California law dictates that whichever of you is ending the month to month contract (and a verbal contract is still a contract) is required to serve 30 days written notice.2: We never had a contract stating that i need to provide a 30 days notice. The only contract was a verbal contract, which stated i would pay him $350 per month + utilities.
You weren't the one that initiated the festivities. He was the one who said "Get out", so he needs to serve written notice.
He is absolutely violating the law, and you are under no obligation to leave until he presents you proper written notice.3: By asking me to leave tomorrow, is he no violating the same 30 days notice (assuming one exists)?

