А можно жене пройти границу с двумя паспортами? У неё действующий паспорт на старую фамилию с визой и новый паспорт на новую фамилию без визы. Оба действующие.

Я скажу так, юридически все документы, что были оформлены на старую фамилию, не действительны спустя месяц, после официальной смены фамилии. Т. к. гражданина,(гражданки в вашем случае), больше такой не существует. Поэтому и в визе у неё девичья фамилия указана. И, не смотря на то, что срок предыдущего з/паспорта ещё не прошёл, паспорт считается недействительным. А действителен новый, в котором фамилия совпадает с новой фамилией в гражданском паспорте. Поэтому по правилам, визу вашей супруге надо также переделывать в этом случае.

Можно, езжайте. Российским вообще можете старый паспорт с визой не показывать.