Alberta’s jobless rate hit a new record high, but there are some encouraging signs. In May, the province added jobs as the economy slowly reopened.