Tenho ouvido essa pergunta dezenas de vezes na minha vida. A resposta é: sim. Não há nada incorreto ou ofensivo em desejar Feliz Natal a uma pessoa de outra religião. Ao contrário. 

O Natal é uma festa cristã, mas sua mensagem é universal.  Adoro quando meus amigos me dizem "Feliz Natal", porque mesmo eu não sendo religioso, sinto que essa celebração remete à esperança, à convivência familiar, à reconciliação, ao amor e à fé. Todos precisamos disso.

Sempre que a mensagem embutir boas energias, não hesite em externá-la aos seus amigos e familiares, seja qual for sua origem, cor, gênero e fé.  Ninguém vai se ofender com isso e, se se ofender, o problema é outro, bem mais grave.

Esse espírito é tão forte, que várias famílias judias e de outras fés organizam jantares no dia 24, ou participam de celebrações nas casas de amigos ou familiares cristãos. Deseje Feliz Natal. 

Então, de minha parte, Feliz Natal! Com saúde, fé, alegrias e muita shalom.