Well .. usually termination you have an exit interview, they give you some paperworks to read over, sign, mainly to continue insurance under cobra.
1.) call your HR department and former supervisor, ask what was the reason you were let go? what information will they tell future employers?
2.) Apply for unemployment (contact department of labor). Get your unemployment checks while you job search
3.) Contact work friends would be willing to write you a letter of recommendation (usually not but can't hurt).
4.) pretend to be HR from other place and call asking about yourself lol to see what they will say. (leave for much later).
5.) Take some time off, decompress, and move on) when asked just state the facts and thats it. no anger no ranting. then offer how can you help new employer.
Also you have a right to review your employment file, (not remove it or anything from it), and if you disagree with X review or decision to add a counter statement your letter to your file. I hope this was helpful.
Disclaimer: this is not legal advice, all suggestions, are drawn from my own experience and research.