一、遵义市公安局出入境管理支队，办公地址：贵州省遵义市红花岗区海尔大道遵义市公安局；咨询电话：0852-8323343；工作时间：周一至周五：上午9：00至12：00；下午13：40至17：00。
二、红花岗公安分局出入境管理大队，办公地址：红花岗区凤凰山政务大厅一楼；咨询电话：0852-8223470；工作时间：周一至周五、早上9：00-12：00 下午13：30-17：00、每周五下午为政治业务学习时间。
三、汇川区公安分局出入境管理大队，办公地址：遵义市汇川大道珠江东路汇川区公安局；咨询电话：0851-27576807；工作时间：周一至周五：上午9：00-12：00 下午14：00-16：40。
四、遵义县公安局出入境管理大队，办公地址：遵义县龙坑镇桂花社区（遵义县210国道附近）；咨询电话：0852-7309055；工作时间：周一至周五：上午8：30-11：30 ， 下午：14：00—17：30。
五、桐梓县公安局出入境管理大队，办公地址：桐梓县娄山关镇河滨南路公安大楼一楼；咨询电话：0852-6658737；工作时间：周一至周五：上午8：30-11：30，下午14：30-17：30。
参考资料来源：公安出入境网上办事平台-办事机构-贵州-遵义
遵义户口办护照，要带身份证户口本和照片到遵义市公安局出入境管理支队办理，办公地址：贵州省遵义市红花岗区海尔大道遵义市公安局，工作时间：周一至周五：上午9：00至12：00；下午13：40至17：00。
根据《中华人民共和国普通护照和出入境通行证签发管理办法》
第四条 公民申请普通护照，应当由本人向其户籍所在地县级以上地方人民政府公安机关出入境管理机构提出，并提交下列真实有效的材料：
（一）近期免冠照片一张以及填写完整的《中国公民因私出国（境）申请表》（以下简称申请表）。
（二）居民身份证和户口簿及复印件；在居民身份证领取、换领、补领期间，可以提交临时居民身份证和户口簿及复印件。
（三）未满16周岁的公民，应当由其监护人陪同，并提交其监护人出具的同意出境的意见、监护人的居民身份证或者户口簿、护照及复印件。
遵义市公安局出入境接待大厅
地址：海尔大道北段忠庄客运站旁