Generally, a contractor has 90 days from completion or last day of work to record a mechanics lien. There are some exceptions and conditions that would extend that period. It would be impossible to say if any of those would apply to you without reviewing all the facts.
If the 90 day period has lapsed, then you are probably not entitled to record a lien, and could be liable to the homeowner for filing an invalid lien. You really should consult with a construction attorney before taking any action.
Even if you might not be entitled to a mechanics lien, you can still bring a suit to collect the money owed - just not a lien related suit.
You probably have other issues to consider. If you are a general contractor, then you may be in violation of CSLB laws if you took a contract for just tile work, unless you also have a masonry license classification or subcontracted that work to someone that does have that class.
You also mention a complaint. I assume that means a CSLB complaint. If so, you should also discuss that with a knowledgeable attorney.
You may still have time to file a lien depending on when the project as a whole was completed, especially if the job has not been finalled out by the building dept. yet. Of course you will want to respond to the CSLB complaint ASAP. It's best to talk to an experienced construction attorney about this issue because there are many issues here.