I own a cleaning service and recently finished a construction cleaning on a hotel. After sending the pay app I received an email letting me know that the construction company couldn't pay the invoice because they haven't received payment from the owner. The construction company is now suing the owner for breach of contract.
If you filed the required preliminary notice, then file a lien. If the amount due is under $3500, you can sue in small claims against the construction company. If above, you can still sue either in Justice or Superior court. I will assume your agreement did not include a viable contingent payment clause.
Never agree to contingent payment terms. Ever. If you sue, they will likely move to dismiss that lawsuit and may win that motion. You are free to try to sue and see what happens but before you do that, you should review the attorney fee provisions and other terms.