штраф платить не надо, сделаете ксерокопию ваших виз из паспорта, там должно быть видно что с момента регистрации брака вы не были на родине, поэтому и не имели возможность обменять паспорт. Меняют паспорт в местном отделении милиции по прописке. нужен перевод св-ва а браке с апостилем обязательно.