Вы можете это сделать в любом загсе/нотариусе на территории РФ, если Вы оба граждане РФ и имеете здесь постоянную прописку

Всех благ, и не вешать нос. Все получится