Reduce[x==3^y Cos[z],z]
→
z == ArcCos[x/3^y] || 3y == 0 && x == 0 && z == ArcCos[Cos[z]]