I live in an "At Will" state where you can be fired for anything, even just the whim of the employer. I was fired (that word was not used) from a school system as a Sub. I have a Masters in Education but have not taken teaching tests. I did not lose my license (sub) and the investigation came up inconclusive and was dropped. I asked the PED what I could do in this case since I still wanted to teach (though I think I will get a secondary certification ASAP).
What I was told is to look for a job outside of the district, and be as honest about what happened. Since you say it was "for no reason" my thought is that you need to sync somehow with the person who fired you to find an exact reason, because they will contact him/ or her and ask. If your explanation does not match his/hers, they will most likely not believe you. It is a sad fact that in this culture, the worker is always wrong and the boss is always right. What I am doing at the moment is to try to find the absolute wording for why I was fired. They will assume whatever happened "you must have done something."
I feel it would be appropriate to get a lawyer involved. I did, and was not raked across the coals. If you show that you have someone who knows the law on your side, you may be treated more favorably.

S I can't say anything about the money issues. In this town, $7.50 is a good hourly wage.