Если я буду работать и находиться в КСА, жене и ребенку сделаю вызов, оформив визы, смогут ли они пересечь границу России и КСА без нотариального документа от меня о согласии на выезд из страны?

Из России с 2018 года можно выезжать с ребёнком с одним родителем без каких либо разрешений и бумаг, за исключением случаев, когда есть прямой запрет через суд.

Согласие одного родителя на выезд ребенка с другим родителем не требуется. Главное, чтобы не было запрета. Если есть запрет на выезд, мало оформить согласие — нужно снять запрет. Узнать, есть ли запрет, лучше заранее в подразделении МВД.