在毕业生就业推荐表上盖假章违法吗？

是违法，如果严重的话还构成犯罪。根据伪造的是企事业还是国家机关公章的不同情况有不同定性和处罚。
1、伪造、变造、买卖国家机关公文、证件、印章罪
2、伪造公司、企业、事业单位、人民团体印章罪

刑法第二百八十条
伪造、变造、买卖或者盗窃、抢夺、毁 灭国家机关的公文、证件、印章的，处三年以下有期徒刑 、拘役、管制或者剥夺政治权利；情节严重的，处三年以 上十年以下有期徒刑。
伪造公司、企业、事业单位、人民团体的印章的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。

建议现在就销毁，这样没有危害后果不会处罚。

属于伪造事业单位印章罪，处三年以下有期徒刑、拘役或管制。我在检察院实习的时候遇到过类似的案子。
我理解你的心情，毕业找工作是挺烦人的，尤其是学校不但不帮着学生，还故意找学生的茬。劝你多去求求当权者，但是绝对不要做假印章，被查出来如果对方较真的话你就惨了，留下前科一辈子都甩不掉。