首先很同情你的遭遇，刚刚看了所有的跟帖，了解到你是在美国。
我不了解美国的情况，我可以根据我自己的经验跟你分享一下我了解的英国这方面的法规和操作程序，你可以从中借鉴。我很同意Calsh2007和后院松鼠的建议。
很明显你的公司在你那个不称职的上司的压力下解雇你是很心虚的（估计对方的后台很厉害吧）。你这种情况属于unfair dismissal，不属于redundant。
1. 首先要以书面形式写给公司人事进行申诉，申诉要有理有据，写明诉求：要求恢复原职还是另行安排岗位，并要求对方在28天内回复。
2. 对方超过28天不回复，或者你对其回复不满意，就可以以unfair dismissal告到employment tribunal，并要求赔偿（具体金额要咨询律师），价格往maximum喊。
3. 劳动仲裁局会跟被告取得联系，立案后会安排出开庭的日期，同时会有个政府的免费的组织跟原被告双方联系，从中调停。
4. 双方会讨价还价，尤其是在临近开庭前公司会做出最大让步满足你的要求以便不上法庭，到这个时候，即使公司让你回去工作也就别接受了，说明理由（比如你已经对这个公司lost faith），坚持自己的赔偿要求，拿到最大的赔偿，既出了气，又拿了钱。
你可以上网查美国这方面的相关法规和案例以及程序，同时找免费机构咨询。最好别找收费律师，自己动笔，否则案子时间长的话，要交给律师很高的费用。
另外，我不觉得自己维权会影响将来的职场生涯。
关于公司推荐函，我所了解到的英国这里用人单位是不可以写negative的内容的，唯一担心的就是你的新的用人单位有可能会给你上一个雇主打电话，有可能对你不利，但也不一定，你可以留下你信得过的同事或者给你出推荐函的人的直拨电话来避免这种情况的发生。
战斗的同时抓紧找工作。第一封信发出后，你就有时间做自己的事；告到仲裁局后你又有的是时间；之后就是斗智斗勇。即便是持久战，放平心态，耐住性子，才能笑到最后。
希望以上的基本思路对你有帮助，你再根据美国的情况拿出自己的方案来。祝你好运。
