公司7月份底解除我劳动合同，8月份来申请离职。8月底当月没有收到7月份工资。请问公司是否合法？

公司应该在什么时候结算工资？

（一）按照法律规定，员工离职时，公司应该在员工离职时就结算员工的全部的工资。

《工资支付暂行规定》第9条规定，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。
劳动者按照双方约定办理工作交接，公司依法向离职员工支付经济补偿的，在办结工作交接时就应当支付。

（二）各地对于员工离职工资结算也有不同的规定。

1、有的明确指出了当日结清。
如《广东省工资支付条例》第13条规定：用人单位与劳动者依法终止或者解除劳动关系的，应当在终止或者解除劳动关系当日结清并一次性支付劳动者工资。

2、有的则可以延后结清，如《深圳市员工工资支付条例》第13条规定，用人单位与员工的劳动关系依法解除或者终止的，支付周期不超过一个月的工资，用人单位应当自劳动关系解除或者终止之日起三个工作日内一次付清；支付周期超过一个月的工资，可以在约定的支付日期支付。

3、有的可以在离职手续办妥后结清或从其约定，如《上海市企业工资支付办法》规定，企业与劳动者终止或依法解除劳动合同的，企业应当在与劳动者办妥手续时，一次性付清劳动者的工资。
对特殊情况双方有约定且不违反法律、法规规定的，从其约定。

因此，公司应该在什么时候结算工资合法，一般是员工离职时就应该结算，但各地具体的规定是怎样的，可以通过当地人力资源和社会保障局官网查询。

可以去劳动局申诉。
员工提前一个月（试用期提起三天）书面向单位申请离职，或者与单位协商经过单位同意，或者单位有违法情形的，当事人都可以离职。单位故意刁难不让离职，是违法的，可以去劳动行政部门申诉。
但是非全日制用工，是无需提前书面申请的，当天口头申请就可以结束用工关系。
　　但是如果提前申请离职，劳动合同有依法约定培训费等协议的，当事人需要与单位协商给予合理的补偿。
　　另外，用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。
　　劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。
对行业竞争要求保密的单位，如果有补偿，当事人离职后还要遵守相关的要求，如果违约，还要赔偿单位。
　　根据《中华人民共和国劳动合同法》规定
　　第二十二条　用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。
　　劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。
　　用人单位与劳动者约定服务期的，不影响按照正常的工资调整机制提高劳动者在服务期期间的劳动报酬。
　　第三十六条　用人单位与劳动者协商一致，可以解除劳动合同。
　　第三十七条　劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
　　第三十八条　用人单位有下列情形之一的，劳动者可以解除劳动合同：
　　
(一)未按照劳动合同约定提供劳动保护或者劳动条件的；
　　
(二)未及时足额支付劳动报酬的；
　　
(三)未依法为劳动者缴纳社会保险费的；
　　
(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；
　　
(五)因本法第二十六条第一款规定的情形致使劳动合同无效的；
　　
(六)法律、行政法规规定劳动者可以解除劳动合同的其他情形。
　　用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。
　　第五十条　用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
　　劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
　　用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

根据规定，如用人单位不支付未签合同的双倍工资，由劳动者申请劳动行政部门责令用人单位支付。因此目前关于双倍工资的申请，仲裁支持的可能性比较小。 但就单位没有签合同来看，单位应该没有给你缴纳社会保险，你可以诉请要求单位给你补缴社会保险，并支付你无故解除劳动合同的经济补偿金。
关于劳动关系的证明，你可以参照陈律师的方法，或找你的同事或客户等知情人员证明。