Подскажите, пожалуйста, если вышла замуж здесь в Македонии, надо ли ехать в Россию менять паспорт? Или же можно здесь поменять паспорт?

Если поменяли фамилию, то надо сперва легализировать брак у себя в стране, поменять внутренний паспорт, а потом уже загран. Первые 2 услуги, на сколько мне известно, в посольствах не делают

Если поменяли фамилию, то загранпаспорт можете поменять в консульстве. Внутренний паспорт, можно поменять только в России. Ну а дальше от ваших планов и целей зависит. Может быть вы не планируете в ближайшее время лететь в Россию и тогда Российский внутренний паспорт не понадобится, хотя если будите делать какие-то документы в консульстве, то там могут попросить и внутренний и насколько отнесутся нормально к разным фамилиям в загранпаспорте и внутреннем, не знаю. Информация о том, что вы вышли замуж в Македонии в РФ не передаётся и если вы в течение 30 дней с момента заключения брака прийдете в Российский Загс, то они внесут в базу данную информацию, если нет, то формально в России вы будите холостой и при необходимости что-то оформить для супруга надо будет показывать переведённый и заверенный документ (как описали выше легализованный). Но если цель поменять фамилию в паспорте, то можно это сделать просто по желанию, по моему 650 рублей стоит.