Сможет ли это сделать нотариус или нужно обращаться в консульство?

Добрый день. Оксана, скажите для начала брак был зарегистрирован на территории Российской Федерации? Вы и ваш супруг сейчас проживаете на территории иностранного государства. 
Если вы находитесь на границей, то через консульство вопрос не получится решить, поскольку в соответствии со статьей 26 Консульского Устава Российской Федерации 

Консульское должностное лицо имеет право совершать следующие нотариальные действия:
1) удостоверять сделки (в том числе договоры, завещания, доверенности), кроме договоров об отчуждении недвижимого имущества, находящегося на территории Российской Федерации, и сделок, направленных на отчуждение либо залог доли или части доли в уставном капитале общества с ограниченной ответственностью, созданного на территории Российской Федерации;