Which is the correct spelling in Spanish via con dios or vaya con dios or valla con dios?

The correct spelling is 'Vaya con diOS.'

The first one is pronounced 'vee ya' in Spanish. While the third one is phonetically correct, it is orthographically in error. 'Vaya' is the singular imperative tense of the verb 'ir' - to go.