I still don't totally understand. Are users changing the language and submitting a form at the same time? Is this some sort of Ajax call or LOAD() thing?
Putting the language in the URL is tricky since you may need to configure routes that write and re-rewrite the URL. Have you considered storing the language in a cookie?