How do I evict someone when there is no contract?

Just like you do with one. With nothing in writing, you have a verbal contract, normally a month to month verbal rental.

So if they don't pay, you give them notice and evict

If you just want to move them out, you give them notice and evict them.

Why do you wish to evict them.