A forma correta de escrita é desejamos-vos de acordo com a Língua Portuguesa.
Ou seja, é escrito com a sílaba -mos-
Desejamos-vos é uma conjugação pronominal (acompanhados do pronome oblíquo “vos”) do verbo – neste caso, no presente do indicativo. O pronome é usado para indicar ações relativas ao sujeito que as pratica.
Desejamos-vos um feliz Natal.
Agradecemos terem escolhido este hotel e desejamos-vos uma boa estadia.
E também escrevemos desejamos-te, mas escrevemos desejamo-nos – a letra “s” é omitida quando a partícula é “-nos”.
Desejamo-vos não está correto na Língua Portuguesa.