我是2011年3月25日进公司，签了1年合同，但是到2012年5月31号，公司才出通知解除劳动合同，这算违约吗

培训协议也是劳动合同中的一种，假设签订了培训协议，在约定的服务期内离职的，你需要支付违约金，但是违约金不得超过该用人单位为你支付的培训费；
《劳动合同法》第二十二条　用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。 劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。
违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。 用人单位与劳动者约定服务期的，不影响按照正常的工资调整机制提高劳动者在服务期期间的劳动报酬。

用人单位未与劳动者签订劳动合同，并且不支付其工资的，劳动者可以寻找与用人单位之间存在劳动关系的证明资料如：工作证或工作牌（最好盖有公章）、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、用人单位为劳动者办理的暂住证、考勤记录、社会保险缴纳记录、派工单、同事证言（离职在职的都可以）、录音录像或者其它有劳动者名字和公章或老板签字的的书面材料等，只要证明双方之间劳动关系的，劳动者就可以申请劳动仲裁，要求用人单位支付其未签订劳动合同的双倍工资，劳动者可以从第二个月开始要求用人单位支付未签劳动合同双倍工资（入职的第2个月开始，最多11个月）以及被拖欠的工资，从劳动者离职开始算，劳动仲裁时效为一年。

用人单位解除合同的条件
(1)当劳动者符合下列情形之一的，用人单位可以直接解除劳动合同，不需向劳动者预告：
①使用不合格，即在试用期间被证明不符合录用条件的;
②严重违纪，即严重违反劳动纪律或企业规章制度;
③给企业造成损害，即严重失职，营私舞弊，对企业利益造成重大损害的;
④承担刑事责任，即被依法追究刑事责任的。
(2)当劳动者符合下列情形之一的，用人单位也可以解除劳动合同，但要提前30天以书面形式预告劳动者本人：
①劳动者患病或非因公负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的;
②劳动者不能胜任工作，经过培训或调整岗位，仍不能胜任工作的;
③企业劳动合同订立时所依据的客观情况发生重大变化，致使原合同无法履行，经当事人双方协商不能就变更合同达成此协议的。
(3)用人单位还可以通过裁员的形式解除企业劳动合同，但必须符合这样的条件：
①企业濒临破产进行法定整顿期间，确需裁员;
②企业生产经营状况发生严重困难，确需裁员。
但用人单位应当提前30天向工会或者全体职工说明情况，听取工会或者职工的意见，并向劳动行政部门报告。