Can a Pre-lien Notice and a Lien Affidavit be sent together?

Yes. You do not have to wait any number of days to file a lien affidavit after you have sent your required pre-lien notices. Many notices and liens are mailed and filed the same day. If you have concerns you will not get paid until you enforce a lien on the property you can always execute both documents at the same time.