Подскажите пожалуйста в канаде как завести кредитную историю без гражданства Канады, возможно ли это

Для начала кредитной истории гражданство не нужно, нужен SIN.

Без SIN Вы можете получить банковскую карту, и даже некоторые кредиты в банке, но кредитную историю это не создаст. Кредитная история ведётся кредитными бюро, в которых ключом к записи является SIN.