欠钱了追债打电话给公司，这一行为的合法性需根据具体情况来判断。

首先，从债权人的角度来看，其有权要求债务人履行还款义务。然而，在追债过程中，必须遵守法律法规，不得侵犯债务人的合法权益，如名誉权、隐私权等。打电话给公司这一行为，如果仅仅是为了询问债务人的下落或者还款情况，且没有对公司造成不必要的干扰或影响，那么通常是被允许的。

但是，如果债权人在打电话过程中采取了过激的行为，如威胁、恐吓、辱骂等，或者对公司造成了实质性的干扰，如频繁打电话影响公司正常工作秩序，那么这种行为就可能构成违法。在这种情况下，公司有权拒绝接听电话，甚至可以向有关部门投诉或寻求法律帮助。

此外，还需要考虑债务人与公司之间的关系。如果债务人是公司的员工或股东，且其欠款行为与公司有关，那么债权人打电话给公司询问情况或寻求协助，可能在一定程度上是合理的。但即便如此，也应当注意方式方法，避免对公司造成不必要的困扰。

综上所述，欠钱了追债打电话给公司是否合法，取决于债权人的行为是否合法、合理，以及是否对公司造成了不必要的干扰或影响。在追债过程中，建议债权人采取合法、合理的方式，尊重债务人的合法权益，同时也避免对公司造成不必要的麻烦。如果有任何疑问或争议，建议及时咨询专业律师，以便更好地维护自己的合法权益。