户籍部门可以通过联网系统查询全国户籍信息，但是查询权限有限制，只能查阅与本地户籍有关联的信息，如本人的出生地或曾经落户过的地区。对于没有关联关系的户籍信息，需要经过相关部门特别审批才能查询。此外，个人的隐私权也需要被保护，户籍部门在查询时必须遵守相关法律法规的规定。