Подскажите, пожалуйста, есть ли на Фукуоке или Сайгоне поликлиники, где можно будет пройти медкомиссию?

У Вас очень неоднозначно сформулирован вопрос. Какую комиссию? На российскую сан книжку, вряд ли. Для военкомата тоже. Если же Вы хотите пройти комплексное мед обследование с результатами на английском то в Сайгоне 200% можно. Да и в более мелких городах тоже. Даже в нашем Нячанге с населением в разы меньше несколько цивильных медучреждений. На Фукуоке не уверен, это немного дыра крупных город нет.