福州公证的办理时间取决于具体的公证事项和类型。以下是不同类型公证的办理时限：
法定时限：受理后15个工作日。
承诺时限：受理后4个工作日。
办事时限：9个工作日。
承诺时限：受理后4个工作日。
公证书出具时限：自受理公证申请之日起十五个工作日内。
综上所述，如果选择的是承诺时限，那么福州公证最快可以在4个工作日内完成。如果需要考虑法定时限，则未再婚（丧偶）公证和未婚公证的法定办理时间为15个工作日，而一般公证事项在15个工作日内也可以拿到公证书。
建议在办理公证时提前了解并确认所需材料，以确保流程顺利进行并按时完成。
