In terms of current provisions of the Employment Insurance Act, I don't believe there would be a provision that encourages movement of unemployed workers per se. I could look into whether there have been programs in the past. I believe there was a program somewhat before my time a number of years ago, under which certain costs for moving were considered to be eligible.
On May 30th, 2006. See this statement in context.