公安消防局行政許可服務中心的地址是南馬路708號，您可以乘坐以下公交線路641路、860路、849路、公交巴士觀光線路、645路、837路、633路、191路、840路等。來公安消防局行政許可服務中心途徑的車站有后現代城、南市食品街、鼓樓、南門(鼓樓)、南門、慎益大街等。