They're both correct, but the form using inversion - "Où va-t-il" - is arguably 'more' correct. However, the inversion is quite formal and is less commonly heard in everyday speech. Note that there are two other possibilities: "Où est-ce qu'il va?" and "Il va où?".

"où il va ?" n'est pas vraiment correct. "Où est-ce qu'il va ?" et "où va-t-il ?" sont les formules les plus courantes. "Où il va ?" peut être utilisé dans le cas où la première personne a parlé, qu'un blanc s'est installé et que la deuxième personne veut signifier qu'elle n'a pas bien entendu. Je ne suis pas sûr qu'un non-francophone doive être encouragé à utiliser "où il va ?".

Je dirais plutôt "où va-t-il?". Si je voulais marquer ma surprise sur le lieu où va la personne, je dirais "il va où?" en marquant (à l'oral) le où. "Ma grand-mère part dans l'Himalaya". "Elle va OÙ?"