Подскажите нужно разрешение от второго родителя, мы туристы, граждане РФ, ребенку 4 года.

А нотариус разрешение отца на выезд ребёнка с вами, вы одно фамильцы ? Если да то по-моему не нужно уже.