Подскажите, если летишь с детьми в Куала-Лумпур без второго родителя. Спрашивают нотариальное разрешение от второго родителя? Или пускают без него?

Согласие спрашивают на выезде из РФ. Малайзии или Китаю это неважно. Чтобы граждан РФ не вывезли незаконно.

И если едут с одним родителем, то тоже согласия не нужно (нужно, если без родителей - с бабушкой, учителем и т.п.). Если, конечно, 2й родитель не поставил запрет на выезд.

Разрешение нужно на выезд, а не на въезд

То есть, для рф, а для рф оно нужно, делайте. Могут не спросить, а могут и ментов вызвать)