根据相关法律规定和搜索结果，疫情期间培训机构退租的合法性需结合具体情况判断，主要分为以下情形：
一、不可抗力免责情形 疫情导致的直接损失若因政府政策（如“双减”政策）导致培训机构无法正常运营，属于《民法典》第五百三十三条规定的“不可抗力”，可主张解除合同且无需承担违约责任。此时，培训机构可要求退还已预付的租金和押金。
合同条款的适用若租赁合同明确约定“因政府政策调整可解除合同且不收取违约金”，则可直接依据条款主张免责。
若合同未明确约定，需结合疫情对合同履行的实际影响程度判断是否构成不可抗力或情势变更。
二、一般违约情形 未约定免责条款若合同未将疫情列为免责事由，且培训机构无正当理由提前退租，则需承担违约责任，可能包括赔偿损失或支付违约金。
特殊行业的规定教育培训机构属于特殊行业，国家政策调整可能影响其经营资质。若因政策变化导致无法继续经营，可主张解除合同，但需与出租方协商调整租金或期限。
三、建议与注意事项 及时沟通协商无论何种情况，建议培训机构与出租方保持沟通，协商解除合同条款或退还租金，避免单方面违约引发纠纷。
保留证据支持需留存政府政策文件、疫情影响证明、租金支付凭证等材料，以证明退租的合法性和合理性。
法律途径维权若协商无果，可依据《民法典》相关规定通过诉讼主张免责或赔偿损失。
综上，疫情期间培训机构退租的合法性取决于合同条款、疫情影响程度及双方协商结果，建议通过合法途径解决争议。
