If we send a Preliminary Notice or NTO without the Lender information, will our lien rights still be protected?

We have not worked for this General Contractor before and we have a lot of problems collecting money from Florida Contractors and just want our lien rights protected. Especially when added work over the original estimate is performed