I want to put a lien on a tenant's property as he was in violation of a contract between the two of us...

We need far more details, this will likely require an attorney so now may be the time to contact one. http://www.ehow.com/how_4815511_place-lien-property.html

In general one cannot place an involuntary lien upon someone's property without first obtaining a judgment against that person. There are exceptions to that rule, the most important exception being for "mechanic's" (those who do work on real property to improve the property) and materialmens' liens.

What state would this be?