Кто переехал в Канаду, подскажите пожалуйста, если NOC в категории А, но работа по профессии требует лицензии, то по ЕЕ или провинциальным программам иммиграционную визу не получишь?

Требования к работе по профессии в описании NOCа для вас вас нерелевантны, вы же не работать по этому NOCу планируете, а доказываете опыт в своей стране. Так что требуется лицензия или нет не имеет значения. Лицензию могут требовать только некоторые провинциальные программы в Саскачеване, и, как правило, для иммиграции там достаточно начать лицензионный процесс. По ЕЕ это вообще неважно.