Can I file a mechanics lien?

I'm a Service provider based in Cleveland Ohio, hired to perform a service at a Construction site in Laurel Mississippi. A Planet Fitness renovation. I own Hotrods Welding LLC and this GC superintendent called me to travel from Odenville, Al to his site and make some shelving brackets from structural steel, close up the rear of the building with sheetmetal and weld up 3 doors for abandonment. I did this job through verbal agreement. I have receipts and invoice as well as witnesses to prove I did this job. I did not contract this work, it was not planned or scheduled, the Contractor called me and said it was an emergency they needed these products built and the rear of the building sealed up mechanically. The Contractor agreed to pay me upon invoice. He lied to me and I haven't been paid. I invested upwards of $5000 of my own money into paying for supplies and the bill for the job is $6726.16. From my understanding, I don't need a Mississippi contractors license unless my project value is over 50k. This Contractor seems to think I don't have any rights, as he has said this to me in his own words. I filed a Preliminary notice of furnishings through email and certified mail. Misslaw states that I have 30 days to file notice of furnishings from start of labor or first day of material delivery. What can I do to make this guy pay my bill. They've abandoned the job. They used my services to abandon it. They lied to me and I would never have agreed to do the job knowing I wouldn't be paid upon receipt. Now I am stuck in Alabama and cannot make it home to Ohio. I have other jobs to do in Ohio that I could lose. I see myself going under just as I'm getting started. Because of this contractors fraud. I have the company owner text messages stating that his Superintendant cannot make payment policy decision in his company. So I made him aware that is called fraud when his superintendent is making fraudulent agreements. He does not care. He will not provide me with the surety bond information on the project.