货主不给运费时，承运人不能随意扣留货物，是否合法需根据具体情况判断是否符合留置权的法定条件。若符合条件且遵循合法程序，则扣货行为合法；否则，可能构成民事侵权行为。以下从多个角度进行详细分析：

一、合法扣留货物的情况（行使留置权）

1. 法律依据：

   • 根据《中华人民共和国民法典》的相关规定，特别是第四百四十七条和第八百三十六条，当托运人或收货人未按照约定支付运费、保管费或其他相关费用时，承运人对相应的运输货物享有留置权，但当事人另有约定的除外。

2. 行使条件：

   • 债权已届清偿期：即货主的运费支付义务已经到期，承运人有权要求货主履行支付义务。
   • 合法占有债务人的动产：承运人必须基于合法的运输合同关系而占有货物，这是行使留置权的前提。
   • 动产与债权属于同一法律关系：货物与欠付的运费必须基于同一份运输合同产生，确保留置权与债权的直接关联性。
   • 当事人没有约定不得留置：如果运输合同中明确约定承运人不得留置货物，则承运人不能行使留置权。

3. 行使程序：

   • 承运人应妥善保管留置财产，并通知债务人（货主）。双方可约定债务履行期限，未约定或约定不明的，应给予债务人六十日以上履行期限（鲜活易腐等不易保管的动产除外）。
   • 若债务人逾期未履行，承运人可与债务人协议折价或以拍卖、变卖所得价款优先受偿。

二、违法扣留货物的情况

1. 超出留置权范围：

   • 如果承运人以旧账未清为由扣押新货物，或留置的货物与未支付的运费不属于同一法律关系，则此扣押行为违法。
   • 未按照法律规定的程序行使留置权，如未给予债务人合理履行期限即擅自处分留置财产，也构成违法。

2. 滥用扣押权利：

   • 承运人以扣押货物为手段谋取不正当利益或给债务人造成不合理损失，如故意拖延归还货物导致变质、贬值，或索要高额费用才肯归还，均属于滥用扣押权利。

3. 违反当事人约定：

   • 如果运输合同中明确约定了即使不支付运费也不得扣押货物，而承运人仍擅自扣留，则构成违法，涉嫌侵占他人财物。

三、合法救济途径与建议

1. 协商与调解：

   • 双方可以首先尝试通过友好协商或请求第三方调解机构介入，以达成和解协议，解决运费支付问题。

2. 法律途径：

   • 若协商、调解不成，承运人可以依法向人民法院提起诉讼，要求货主支付运费。
   • 为防止货主转移财产，承运人在符合法定条件下，可以向法院申请财产保全，由法院对货物采取查封、扣押等措施。

3. 注意事项：

   • 承运人在行使留置权时，必须严格遵守法律规定和合同约定，确保行为的合法性和合理性。
   • 采取过激或非法手段将承担法律责任，如因违法扣留货物给货主造成损失的，需承担赔偿责任。

总结：货主不给运费时，承运人应谨慎行事，先判断是否符合留置权的法定条件，并遵循合法程序和合同约定。若无法协商解决纠纷，应及时寻求法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。