Подскажите, человек находится в Канаде по туристической визе.

Виза нужна для въезда в страну, нужно законное основание нахождения в стране, в данном случае WP.

Нужна будет не виза (если она ещё действует), а разрешение на работу, на него нужно подаваться онлайн outside Canada (только некоторые категории имеют право подаваться inside). После одобрения, разрешение оформляется в первом порту въезда в Канаду

Нет, изменить статус внутри страны в данном случае нельзя