Подскажите пожалуйста, имеет смысл заранее заказывать справку о несудимости и какая она должна быть?

Если вы на данный момент проживаете в России, то не имеет. Справка из текущей страны проживания на момент подачи должна быть свежая. Что касается требований, они для справок из каждой страны исчерпывающе описаны на официальном сайте. Гуглите IRCC police certificate requirements, переходите туда и выбирайте Россию из списка стран.

Апостиль не нужен для Канады. Надо обычную бумажную справку, электронная не подходит.