Сначало ЗАГС, потом церковь. Может быть и наоборот, только для этого вам прийдется просить специальное разрешение. Лучше всё же спрашивать об этом в той церкви, в которой вы хотели бы обвенчаться. Хоть вера и одна, правила в разных церквях могут немного различаться.
Тут
[ссылка заблокирована по решению администрации проекта] можете еще немного почитать о венчании.
Удачи Вам, венчание - это чудесно!