公司拖欠工资可以立即解除劳动关系吗

1、劳动合同的一方当事人必须是劳动者。学徒和实习不属于劳动，不适用劳动合同法，可以不签订劳动合同；
2、用人单位拖欠工资是违法的，但实践中，通常实习生无法去劳动局行政部门寻求帮助，只能通过法院，走民事诉讼程序解决。
根据劳动部《关于贯彻执行劳动法若干问题的意见》
第12条  在校生利用业余时间勤工助学，不视为就业，未建立劳动关系，可以不签订劳动合同。