Скажите пожалуйста кто знает. Может ли супруга с детьми полететь в Пхукет не по путевке и без визы, без нотариальной доверенности от супруга о том что я даю на это согласие?

Может. У меня даже разрешение не спросили. Хотя фамилии разнык.

Может, если от отца нет запрета на выезд детей.

Конечно может. Только свидетельства о рождении на всякий случай пусть возьмет.