The wife of former Minnesota Senator Justin Eichorn has filed for divorce, after the resigned lawmaker was arrested last week, accused of trying to hire a teen prostitute.