Я переезжаю на ПМЖ в Македонию. Подскажите, пожалуйста, как проходит процедура моей регистрации / прописки , в моем случае по месту жительства мужа.

На всякий случай апостилируйте все документы, хотя это и дорого. Но не знаешь, на какого службеника тут нарвешься. Я бы посоветовала сделать дубликаты свидетельства о рождении и свидетельства о браке. Выписываться в РБ не надо, как приедете с мужем сюда (город какой?), сходите в полицию, там поставят на учёт, дадут белый картон. С ним потом подаваться на ВНЖ. Для ВНЖ по браку что-то может корректироваться, но справку о несудимости надо будет взять дома, а все прочее оформлять уже тут.

Я тоже из РБ и аналогично брак был заключен в РБ. От нас требовали (это в Струга) такие документы - свид. о браке, свид. о рожд., справка о несудимости и на все надо было ставить апостили.