Может кто знает, легализация каких документов и в каком случае может понадобиться в Канаде, и можно ли это сделать непосредственно с территории канады?

Это как альтернатива апостиля, но для стран, которые не в Гаагской конвенции. Подтверждение подлинности.

@Geka: Если вы спрашиваете про документы по иммиграции, то вы показываете оригинальные документы (сканы), доказывать их подлинность не надо, главное - приложить профессиональный перевод (иногда нотариально заверенный).