Je ne pense pas qu’il y ait un problème de concordance des temps ; c’est peut-être un problème d’expression et notamment d’utilisation du conditionnel.
Le professeur devrait être gentil : c’est une hypothèse ; Ce film devrait être intéressant – j’ai toutes les raisons de le penser, mais je suis prudente.
Aussi, je voudrais bien l’avoir, le voir.
Si c’est cela que vous souhaitez exprimer, alors le conditionnel est correct.
Pour l’incise de la subordonnée relative, pourquoi pas ? avec « que je voudrais bien avoir« , vous donnez une précision sur le professeur.
Votre phrase n’est pas incorrecte si c’est ce que vous voulez exprimer. Il reste que quelque chose me chiffonne : les deux conditionnels à la suite peut-être ou le lien de cause à effet qui n’est pas évidemment marqué.
Je souhaite(rais)  avoir ce professeur qui – selon moi – doit / devrait être très gentil.