您好，关于公司是否能每次查得到员工全部过往住过的地方这个问题，这主要取决于公司的调查手段以及是否遵循了相关法律法规。

首先，从合法合规的角度来看，公司并没有权力直接查询员工的全部过往居住记录。员工的居住信息属于个人隐私范畴，受到法律的保护。除非在特定情况下，如涉及法律诉讼、安全调查等，且经过合法程序，相关部门或机构才有可能获取这些信息。

其次，即使公司想要了解员工的居住情况，也应该通过合法合规的途径进行，比如要求员工提供相关的居住证明或进行必要的背景调查，但这些都需要在员工知情并同意的情况下进行，且不能侵犯员工的隐私权。

另外，值得注意的是，市面上存在一些所谓的“私家侦探”或调查公司，他们声称能够提供各种调查服务，包括查询个人的过往居住记录。然而，这些行为往往游走在法律边缘，甚至可能构成违法行为。比如，通过非法手段获取、出售或提供公民个人信息是违法的，会受到法律的制裁。

因此，我建议您，如果公司有这方面的需求，应该通过合法合规的途径进行，比如与员工进行坦诚的沟通，或者寻求法律专业人士的帮助，以确保公司的行为既符合法律法规的要求，又尊重和保护了员工的隐私权。

总的来说，公司并不能随意查询员工的全部过往居住记录，这需要遵循相关的法律法规和程序。希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。