不一定，但签字是必须的。外国普遍没有盖章的概念，技术移民申请人能有公司的盖章当然是最好，但更重要的其实是推荐人的签字。同时推荐信需要打印纸公司抬头纸上，写清楚职位，起止日期，工资和具体职责等。

可以由你的上司，或公司的HR签名。上司不一定是公司的总经理，可以是你的组长，主管或部门经理，如果实在不方便的话，也可以找你的同事签名。

个税和社保并不是移民局硬性要求的工作证明文件，只是辅助性材料。但是从移民的角度来说，辅助性文件越多，就越容易证明工作的真实性。如果没有社保或税单，可以相应的提供工资流水、在职证明，工资单或雇佣合同等作为辅助证明的文件，让整个申请的材料更完整、更完善。

公司倒闭了是不影响工作证明的，公司倒闭属于客观事实，推荐信由推荐人签字，没有公司盖章也没关系。重点是要提供推荐人在此公司的职位和现在的联系方式。