Agree with D-rock. If they don't have a lease then you can up the rent. If they can't pay the rent then they have to leave. You can call the locksmith and have him change the locks. The cops rarely give you the right advice because they're afraid to get involved.
I kinda like the idea Blueballs...