当监事离职后公司不给变更监事登记时，监事可以采取以下措施来维护自身的合法权益，并促使公司履行变更登记的义务：

结论前置：监事应首先尝试与公司进行内部协商，无果后可查阅公司章程与相关法律法规，并向相关机构投诉，必要时可通过法律途径解决，如发送律师函或提起诉讼。

1. 内部协商与沟通：

   • 监事应与公司管理层或法定代表人进行积极沟通，明确指出监事离职后公司应及时办理变更手续，以避免可能的法律风险。
   • 可以尝试与公司其他有影响力的股东沟通，争取他们的支持，推动公司召开股东会作出变更监事的决议。

2. 查阅公司章程与法规：

   • 监事应仔细查阅公司章程中关于监事变更的具体规定，了解变更的程序和要求。
   • 同时，监事也应了解相关法律法规对于公司变更监事登记的要求，以确保自身权益得到保障。

3. 向相关机构投诉：

   • 监事可以向公司注册地的工商行政管理部门提交书面材料，反映公司拒绝变更监事登记的情况，并请求工商部门介入调查并督促公司办理变更登记。
   • 如果公司属于特定行业，监事还可以向相应的行业主管部门或行业协会进行投诉，请求其依据行业规范和自律准则对公司的行为进行调查和处理。

4. 法律途径：

   • 如果内部协商和向相关机构投诉均无果，监事可以考虑委托专业律师起草要求公司办理监事变更登记的律师函，并向公司发送。律师函中应明确指出公司的违法行为以及要求其履行变更登记的义务，并限定一定的期限。
   • 若公司在收到律师函后仍未履行变更登记的义务，监事可以依法向人民法院提起诉讼，要求公司履行变更登记的义务并赔偿因此造成的损失。

在整个过程中，监事应保留好所有相关证据，如离职证明、沟通记录、投诉材料、律师函等，以便在必要时提供证明。同时，监事也应了解相关法律法规对于监事权益的保护规定，以确保自身权益得到充分保障。如果您在此过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。