货主不给运费时，承运人不能随意扣留货物，是否合法需根据具体情况判断是否符合留置权的法定条件。若符合条件且遵循合法程序，则扣货行为合法；否则，可能构成民事侵权行为。以下从多个角度为您详细分析：
一、合法扣留货物的情况（行使留置权）
法律依据：
- 根据《中华人民共和国民法典》第四百四十七条，债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。
- 同时，第八百三十六条明确规定，托运人或者收货人不支付运费、保管费或者其他费用的，承运人对相应的运输货物享有留置权，但是当事人另有约定的除外。
适用条件：
- 债权已届清偿期：即货主的运费支付义务已经到期，承运人有权要求货主履行支付义务。
- 合法占有债务人的动产：承运人必须基于合法的运输合同关系而占有货物，这是行使留置权的前提。
- 动产与债权属于同一法律关系：货物与欠付的运费必须基于同一份运输合同产生，确保留置权与债权的直接关联性。
- 当事人没有约定不得留置：如果运输合同中明确约定承运人不得留置货物，则承运人不能行使留置权。
行使程序：
- 通知义务：承运人应妥善保管留置财产，并通知债务人（货主）。双方可约定债务履行期限，未约定或约定不明的，应给予债务人六十日以上履行期限（鲜活易腐等不易保管的动产除外）。
- 处置方式：若货主逾期未履行支付义务，承运人可与货主协议折价或以拍卖、变卖留置货物所得价款优先受偿，但需遵循法定程序。
二、违法扣留货物的情况
超出留置权范围：
- 非同一法律关系：如承运人以旧账未清为由扣押新货物，因新旧运费不属于同一法律关系，此扣押行为违法。
- 未遵循法定程序：未按照法律规定的程序行使留置权，如未给予货主合理履行期限即擅自处分留置财产。
滥用扣留权利：
- 承运人以扣留货物为手段谋取不正当利益或给货主造成不合理损失，如故意拖延归还货物导致变质、贬值，或索要高额费用才肯归还。
违反当事人约定：
- 如承运人、货主及托运人间有特别约定处理不支付费用的情况，而承运人仍擅自扣留货物，则构成违法，涉嫌侵占他人财物。
三、建议与注意事项
- 遵守合同约定：如果运输合同中有特别约定，如不得扣留货物等，承运人必须严格遵守，否则可能构成违约行为。
- 合法程序：承运人在行使留置权时，应当遵循法律程序，如通知货主限期支付运费，并在运费范围内合理留置货物。若货主逾期未支付，承运人才有权将留置的货物变卖抵偿运费。
- 不得私扣其他货物：承运人只能扣留与运输合同直接相关的货物，不得私自扣押货主的其他财物，以免侵犯货主的财产权并承担法律责任。
- 协商与调解：双方可以首先尝试通过友好协商或请求第三方调解机构介入，以达成和解协议，解决运费支付问题。
- 法律途径：若协商、调解不成，承运人可以依法向人民法院提起诉讼，要求货主支付运费。同时，为防止货主转移财产，承运人在符合法定条件下，可以向法院申请财产保全，由法院对货物采取查封、扣押等措施。
总结：货主不给运费时，承运人应谨慎行事，先判断是否符合留置权的法定条件，并遵循合法程序和合同约定。若无法协商解决纠纷，应及时寻求法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。