Подскажите, пожалуйста, по справке о несудимости: а если адрес регистрации и адрес фактического проживания не совпадают, то заказывать справку надо в регионе фактического проживания или же в регионе, где зарегистрирована?

Да где вам удобнее.

Я для PR заказывал электронную через Госуслуги, переводил в Канаде. Зачли и больше ничего не просили.

В заявлении на госуслугах (бумажная версия там заказывается) указывается основной регион и далее можно добавить другие регионы, где вы когда-либо жили. Там же можно указать были ли у вас другие имена.