我妻子申请了新西兰留学，我持有新西兰雇主担保的工作签证，但雇主解除了和我的雇佣关系，如何办?

如果能找到类似工作，可尝试申请Variation of Conditions，即VOC，变更雇主。前提是你的工签不短于6个月。否则，只能视情况申请新的工作签证。
如果你的配偶是新西兰公民/居民或持有可担保你的工作签证或学生签证，提供证明真实稳定同居关系的材料后也可申请配偶类别工作签证。