Слышал от товарища, у которого как и у Вас солидный послужной список, что у него была подобная ситуация: Канада-работа-сварщик. Он пытался пойти на оф. курсы по сварке - не взяли из-за записей в трудовой

Пришлось идти к частнику, а в этом случае только навыки без корочки

Хотя может заведение-заведению рознь.