"Qui va creure?"

Traducción: ¿Quién creyó?

[Mechabrandon]

Va es lo mismo que Vaig ?

[Oceanotti]

No. Son dos formas en singular del presente de indicativo del verbo anar, (que aquí se usa como auxiliar para conformar el pasado perifrástico), pero de distintas personas:

jo vaig

ell/ella va

Mira aquí la conjugación completa.