结论：若土地租赁合同并非与政府签订，而政府决定收回土地，政府应当找的是该土地的实际权利人或管理人，而非直接找承租人。但具体情形还需根据土地性质、合同条款及法律规定来综合判断。以下从不同角度进行详细分析：

1. 土地权利人或管理人的确定：

   • 公域知识：根据《中华人民共和国土地管理法》等相关法律法规，土地的所有权或使用权通常归属于国家、集体或特定的个人/单位。若土地并非政府直接所有或管理，政府在收回土地时，首先需要明确的是该土地的权利人或管理人是谁。
   • 分析：在土地租赁合同中，出租方通常是土地的权利人或管理人（如集体经济组织、国有企业、私人业主等）。因此，政府在收回土地时，应首先与出租方进行沟通协商。

2. 合同条款的审查：

   • 公域知识：合同是双方意思表示一致的产物，具有法律约束力。土地租赁合同中应明确约定了租赁期限、租赁用途、租金支付方式、合同解除条件等条款。
   • 分析：若政府因公共利益需要收回土地，应首先审查土地租赁合同中是否有关于政府收回土地的条款，如提前通知期限、补偿方式等。若合同中有明确约定，则政府应按照合同约定执行；若合同中没有约定或约定不明，则政府应与出租方协商解决，并可能涉及对承租人的补偿问题。

3. 承租人的权益保护：

   • 公域知识：根据《中华人民共和国民法典》等相关法律法规，承租人在租赁期间享有合法的使用权和收益权。若政府收回土地导致承租人无法继续使用土地，承租人有权要求出租方或政府进行相应的补偿。
   • 分析：承租人虽非土地的权利人或管理人，但其在租赁期间对土地享有合法的使用权。因此，在政府收回土地时，承租人的权益也应得到保护。具体补偿方式可能包括租金退还、搬迁费用补偿、停产停业损失补偿等，具体需根据合同约定和法律规定来确定。

4. 特殊情况的处理：

   • 分析：若土地租赁合同存在违法违规情形（如未经批准擅自出租国有土地、出租方非土地权利人或管理人等），则合同可能被认定为无效或部分无效。在此情况下，政府收回土地时可能无需遵循合同约定，但仍需依法对承租人进行合理的补偿或安置。

建议：

• 对于出租方而言，应确保土地租赁合同的合法性和有效性，明确约定政府收回土地时的处理方式和补偿标准，以减少纠纷和风险。
• 对于承租人而言，在签订土地租赁合同时应仔细审查合同条款，了解自己的权利和义务。在政府收回土地时，应积极与出租方和政府沟通协商，维护自己的合法权益。
• 若双方无法达成一致意见，可寻求法律途径解决纠纷，如向人民法院提起诉讼或申请仲裁等。

如有任何进一步的问题或需要更详细的法律建议，请直接向我咨询。