Подойдет ли в аэропорту нотариальное разрешение на выезд детей с супругой из РФ в Узбекистан от отца?

Так не надо никакого разрешения вроде, если нет запрета, летите на здоровье.

По законам Российской Федерации, если несовершеннолетний гражданин (лицо, не достигшее 18-летнего возраста — ред.) выезжает из страны вместе с хотя бы одним из родителей, усыновителей, опекунов или попечителей — согласия на выезд ребенка за границу от второго родителя не требуется.