福州市办理异地护照可以到福州市公安局出入境服务中心办理，从2019年4月1日开始全国公安出入境大厅都可以办理，不分本地异地。但愿我的建议对你有帮助的。