要撤销因犯罪作出的开除决定，需根据具体情况采取不同策略，核心在于证明开除决定存在违法或不当情形。以下分情况详细说明：
一、若开除决定缺乏法律依据或程序违法
法律依据缺失：根据《劳动合同法》第三十九条，用人单位仅在劳动者被依法追究刑事责任时，方可解除劳动合同。若劳动者虽涉嫌犯罪但未被法院定罪（如取保候审、不起诉、无罪判决等），或仅被行政处罚（如拘留、罚款），则开除决定缺乏法律依据。此时，劳动者可主张用人单位违法解除，要求撤销决定或索赔。
程序违法：用人单位在作出开除决定前，需履行法定程序，如通知工会、听取劳动者申辩、送达解除通知等。若程序存在瑕疵（如未通知工会、未送达书面通知），劳动者可主张程序违法，要求撤销决定。例如，某公司未通知工会即开除员工，法院最终判决撤销开除决定，恢复劳动关系。
二、若开除决定显失公平或存在重大误解
显失公平：若开除决定与劳动者的犯罪行为性质、情节、社会危害程度明显不相称（如劳动者因过失犯罪且情节轻微，却被开除），劳动者可主张显失公平，要求撤销或变更决定。例如，某员工因交通肇事罪被判缓刑，公司却以“严重违反规章制度”为由开除，法院认为处罚过重，判决撤销决定。
重大误解：若用人单位因信息错误（如误将他人犯罪记录归咎于劳动者）或理解偏差（如误认为劳动者行为构成犯罪）作出开除决定，劳动者可主张重大误解，要求撤销决定。例如，某公司误将员工弟弟的犯罪记录当作员工本人，作出开除决定，法院最终撤销该决定。
三、若劳动者符合特殊保护情形
孕期、产期、哺乳期女职工：根据《劳动合同法》第四十二条，用人单位不得以女职工在孕期、产期、哺乳期为由解除劳动合同，即使女职工涉嫌犯罪。若用人单位在此期间开除女职工，劳动者可主张特殊保护，要求撤销决定。
工伤或职业病职工：若劳动者在工伤或职业病治疗期间被开除，可主张用人单位违反《劳动合同法》第四十二条，要求撤销决定并恢复劳动关系。
四、操作建议
收集证据：劳动者需收集开除决定书、犯罪记录证明（如无罪判决、不起诉决定书）、程序违法证据（如未通知工会的记录）、特殊保护情形证明（如孕期证明、工伤认定书）等，以证明开除决定违法或不当。
协商或申诉：劳动者可先与用人单位协商，要求撤销决定；若协商无果，可向劳动监察部门投诉或申请劳动仲裁，主张用人单位违法解除，要求撤销决定、恢复劳动关系或索赔。
诉讼途径：若劳动仲裁未支持劳动者诉求，可向法院提起诉讼，通过司法程序撤销开除决定。诉讼中需重点证明开除决定缺乏法律依据、程序违法或显失公平。
总结：撤销因犯罪作出的开除决定，需从法律依据、程序合法性、公平性、特殊保护情形等多角度分析，并收集充分证据支持主张。若您面临此类问题，可直接向我咨询，我将结合具体案情为您提供详细解决方案。