После развода, жена выписала через суд, как не проживающего (без моего участия), как поменять теперь загранпаспорт?..

Право граждан на выезд за границу не зависит о места жительства и каких либо регистраций. Обратитесь в отдел ФМС по прежнему месту жительства. Единственное чем Вас могут обидеть там, так предложить подождать 4 месяца. У Вас же теперь нет регистрации, и Вы можете обратиться в любой отдел ФМС. :) Впрочем, если они достаточно лояльные к согражданам, в чем можно усомниться, то, может быть и в течении месяца сделают.