Поменяли время вылета из Хошимина, на Фукуок, С 18:30, на 15:00. В Хошимин из Москвы прилетаем в 13:05. Скажите пожалуйста, успеем получить багаж и зарегистрироваться на рейс, за 1:55?

Вполне, но только при условии, что вы реально вовремя прилетите и пройдете таможенные процедуры.

Напишите в авиакомпанию, что вас такой перенос не устраивает, пусть предложат другие варианты

Должны успеть, обычно раньше немного самолеты прилетают, но главно быстро контроль пройти и чемодан получить.