Comment vous vous appelez? est plus familier que les autres examples. On peut l’utiliser dans le langage courant. Par contre, il faut monter l’intonation vers la fin de la phrase pour que ce soit une question.

La meilleure forme est la 3, en inversant verbe et sujet:

Monsieur, comment vous appelez-vous ?

La forme 2 est correcte également, mais un peu plus lourde, et plus facile à construire: adverbe interrogatif + est-ce que + forme affirmative:

Monsieur, comment est-ce que vous vous appelez ?

Elle est souvent utilisée en langage courant.

Les formes 1 et 4 ne sont pas correctes en tant que constructions, mais fréquemment utilisées, surtout dans le langage courant.
Elles sont construites comme: forme affirmative + adverbe interrogatif (début ou fin de phrase) + ? et sont donc faciles à construire.

L’important est de mettre l’accent sur l’adverbe.