户籍地公安局。泰安是山东省下辖的一个地级市，泰山的所在地，位于山东省中部，域内户籍地公安局办护照最快，护照是一个国家的公民出入本国国境和到国外旅行或居留时，由本国发给的一种证明该公民国籍和身份的合法证件。
护照遗失可以向户籍所在地县级以上人民政府公安机关出入境管理机构提出补办申请最快。提交本人的居民身份证、户口簿、近期免冠照片以及申请事由的相关改含材料，经审核后补办。
《中华人民共和国护照法》第十一条
有下列情形之一的，护照持有人可以按照规定申请换发或者补发护照：
（一）护照有效期即将届满的；
（二）护照签证页即将使用完毕的；
（三）护照损毁不能使用的；
（四）护照遗失或者被盗的；
（五）有正当理磨隐由需要换发或者补发护照的其他情形。
护照持有人申请换发或者补发普通护照，在国内，由本人向户籍所在地的县级以上地方人民政府公瞎歼厅安机关出入境管理机构提出；在国外，由本人向中华人民共和国驻外使馆、领馆或者外交部委托的其他驻外机构提出。定居国外的中国公民回国后申请换发或者补发普通护照的，由本人向暂住地的县级以上地方人民政府公安机关出入境管理机构提出。
外交护照、公务护照的换发或者补发，按照外交部的有关规定办理。
