税务部门通过电话查询个人信息，在符合法律规定的情况下是合法的。具体来说：

1. 法律授权：税务部门在履行其税务管理职责时，有权依法查询纳税人的相关信息，包括电话询问。这是《中华人民共和国税收征收管理法》等法律法规赋予税务部门的职权。

2. 合法程序：税务部门在查询个人信息时，必须遵守法律规定的程序，如出示相关证件、说明查询目的和依据等。如果税务部门未按照法定程序进行查询，则可能构成违法行为。

3. 信息保护：税务部门在查询和使用个人信息时，必须严格遵守保密规定，确保个人信息的安全。如果税务部门泄露了个人信息，将承担相应的法律责任。

4. 查询次数：关于查询次数，法律并未明确规定具体的限制。但是，税务部门在查询时应当遵循必要性和合理性的原则，避免过度查询或滥用职权。如果纳税人认为税务部门的查询行为存在不当之处，可以向相关部门进行投诉或举报。

综上所述，税务部门通过电话查询个人信息，在符合法律规定的情况下是合法的。如果您对税务部门的查询行为有疑问或担忧，建议您咨询当地税务部门或专业律师，以了解具体情况并维护自己的合法权益。