公司统计员工住址的合法性，主要取决于统计的目的、方式以及是否获得了员工的同意。以下是对这一问题的详细分析：

首先，从法律角度来看，《中华人民共和国统计法》等相关法律法规主要规范的是政府统计调查行为，对于公司内部统计员工信息的行为，并未直接作出规定。然而，这并不意味着公司可以随意统计员工住址等个人信息。

其次，员工住址属于个人隐私范畴，受到法律保护。公司在统计员工住址时，必须遵循合法、正当、必要的原则，且必须事先获得员工的明确同意。如果公司未经员工同意就擅自统计其住址信息，那么这种行为就可能构成对员工个人隐私的侵犯，是违法的。

再者，公司统计员工住址的目的也必须是合法和正当的。例如，为了员工的安全管理、紧急联系等合理需求，公司可以在获得员工同意的前提下统计其住址信息。但如果公司统计员工住址的目的是为了进行非法活动，如贩卖个人信息、进行不正当竞争等，那么这种行为就是违法的。

综上所述，公司统计员工住址的合法性取决于多个因素，包括统计的目的、方式以及是否获得了员工的同意等。因此，建议公司在统计员工住址时，务必遵循相关法律法规和隐私政策，确保统计行为的合法性和正当性。同时，员工也有权了解自己的个人信息被如何收集和使用，并可以在必要时向相关部门进行投诉和举报。