Да, Вы можете подать на развод. В случае расторжения брака, брак не может быть признан недействительным. Подать на развод Вы можете в России (при наличии у Вас российского гражданства). Развод в России размет 3-4 месяца, что значительнее быстрее американского процесса. В моей практике были такие дела, и в результате американский судья закрывал дело на основании того, что развод уже оформлен. Но я не консультирую по американским законам и не знаю законов штата Аризона, поэтому Вам как минимум понадобится второе мнение.