公司涉及刑事犯罪时，员工工资支付义务不因此免除。依据《劳动合同法》，工资属于优先债权。员工可通过协商、劳动监察投诉、劳动仲裁及参与刑事诉讼财产处置等途径主张权利。