结论：新工作仅干了一个月就按80%结算工资是否合法，不能一概而论，需结合具体情况判断。以下从不同角度进行分析：
一、劳动合同或公司规章制度有明确约定
若劳动合同或公司规章制度中明确规定了试用期或短期工作期间的工资支付比例，且该比例不低于法定最低工资标准：
- 在这种情况下，公司按80%结算工资可能是合法的，但前提是这一比例必须符合法律法规的规定，且员工在入职时已明确知晓并同意。
- 法律依据：根据《中华人民共和国劳动法》及相关规定，用人单位与劳动者可以约定试用期，但试用期工资不得低于本单位相同岗位最低档工资或者劳动合同约定工资的百分之八十，并不得低于用人单位所在地的最低工资标准。若“干一个月”被视为试用期，且满足上述条件，则按80%结算工资合法。
若劳动合同或公司规章制度中未明确规定，或规定违反法律法规：
- 在这种情况下，公司单方面按80%结算工资可能构成违法，员工有权要求公司按全额支付工资。
二、无明确约定，但公司存在普遍做法或行业惯例
若公司存在对短期工作员工按一定比例结算工资的普遍做法，且该做法不违反法律法规：
- 尽管这种做法可能缺乏明确的合同依据，但如果员工在入职时未提出异议，且该比例不低于法定最低工资标准，法院或仲裁机构在裁决时可能会考虑这一实际情况。然而，这并不意味着这种做法完全合法，员工仍有权要求公司按全额支付工资，并可通过法律途径维护自身权益。
若行业惯例或公司做法违反法律法规：
- 在这种情况下，员工有权拒绝接受按80%结算工资，并要求公司按全额支付。若公司拒绝，员工可以向劳动监察部门投诉或申请劳动仲裁。
三、特殊情况下的工资支付
若员工因个人原因（如疾病、家庭原因等）提前离职，且公司规章制度或劳动合同中有相关规定：
- 在这种情况下，公司可能根据规定按一定比例结算工资。但同样，这一比例必须符合法律法规的规定，且员工在离职前应已明确知晓并同意。
若公司因经营困难等原因需要裁员或调整工资支付方式：
- 在这种情况下，公司应与员工进行协商，并达成一致意见。若未经协商单方面按80%结算工资，可能构成违法。
四、法律建议
核对劳动合同和公司规章制度：
- 员工应仔细核对劳动合同和公司规章制度中关于工资支付的规定，确保自己的权益不受侵害。
与公司协商：
- 若发现公司按80%结算工资可能存在问题，员工应首先与公司进行协商，寻求解决方案。
寻求法律援助：
- 若协商无果，员工可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
示例说明：假设小张在新公司工作了一个月后离职，公司按80%结算工资。若小张的劳动合同中明确规定了试用期工资为全额工资的80%，且不低于当地最低工资标准，则公司的做法可能是合法的。但若劳动合同中未规定试用期或试用期工资比例，且公司无法提供其他合法依据，则小张有权要求公司按全额支付工资。
后续行动建议：若您遇到类似情况，请首先核对您的劳动合同和公司规章制度，了解工资支付的具体规定。如有疑问或发现公司做法可能存在问题，请及时与公司协商或寻求法律援助。如有任何法律问题，都可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。