Each state has different tenancy laws; which state are you from? Generally, under tenancy laws, you may not be evicted without specified grounds under the relevant act.
However, you can, of course, file a case against the landlord. If you have rent receipts with you, the rent agreement may not be required.