With respect to the Contractor, at least in California, you may still have the right to sue if there was a "latent' (hidden, or undetectable at...

Can a mechanics lien be filed against property if construction contract is with a tenant, and not the property owner?

May depend on where you are, but in California, yes, you can file a lien on any private property, but you have to provide a preliminary notice...