
Nós temos de ir já.

O verbo (haver) não dá o mesmo sentido de temos (Ter) ?

Quase. Além disso, "hemos" não é Português, é Espanhol. E "havemos de irmos", como "temos de irmos", seria mau Português. O melhor, portanto, é "Nós temos de ir" ou "Temos de ir", com o sentido de "Somos obrigados a ir", "Devemos ir". OK?

Entendido.
só que achei estranho, pois um certo site de conjugação verbal diz que:
eu/ hei
tu/hás
ele/há
nós/havemos ~hemos
vós/haveis ~heis
eles/hão
daí veio a ideia de usar indicativo do presente + infinitivo pessoal do ir.

É verdade que "hemos = havemos", "heis = haveis". Mas, são formas menos usadas.