если папа с видом на жительство поедет с ребёнком, у которого туристическая виза, надо ли оформить доверенность на выезд из рф или достаточно свидетельства о рождении, или вообще ничего не надо?

Доверенность на выезд от второго родителя на российской границе нужна всегда. Могут не спросить, но требование есть для граждан России.

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