税务局因公司欠税而打电话联系公司是合法的。以下从多个角度为你详细分析：

1. 法律依据：

   • 根据《中华人民共和国税收征收管理法》的相关规定，税务机关有权对纳税人的纳税情况进行检查、监督和管理。当公司存在欠税情况时，税务机关有责任采取必要的措施进行催缴，以确保国家税收的及时入库。打电话联系公司是税务机关履行其职责的一种常见且合法的方式。

2. 程序正当性：

   • 税务机关在联系公司时，通常会遵循一定的程序。他们会先通过电话、邮件或其他方式与公司取得联系，告知公司欠税的具体情况，并要求公司尽快补缴税款。如果公司未能及时响应或拒绝补缴，税务机关可能会进一步采取法律手段，如发出催缴通知书、进行税务稽查等。这些程序都是依法进行的，具有正当性。

3. 公司应对建议：

   • 如果公司确实存在欠税情况，应当积极配合税务机关的工作，及时补缴税款，并了解欠税的具体原因和补缴的具体要求。如果公司认为税务机关的催缴行为存在不当之处，可以通过合法途径进行申诉或维权，如向税务机关的上级部门反映情况、申请行政复议或提起行政诉讼等。

4. 注意事项：

   • 公司在接到税务机关的电话时，应当核实对方的身份和来电目的，确保是税务机关的正式联系。同时，公司也应当保留好相关的通话记录或书面材料，以备后续需要。如果公司对税务机关的催缴行为有任何疑问或不满，应当及时咨询专业律师或相关税务专家，以维护自身的合法权益。