Prime contractors, subtrades, sub-subs, laborers and material suppliers all have lien rights, as do architects, engineers and other professionals involved in the project. You must be licensed in order to have lien rights.
That won't affect your lien rights. Your rights are protected regardless of whether or not the prime is licensed.
Mechanic's liens must be filed within 90 days of the last day on which you supplied labor or materials to the job.