Best thing we ever did when we moved from UK to Canada
We also were in the position on not having degree's so we both got our degrees through the Open University (not sure if you are currently in UK). Simon secured a job offer and we moved over on a work permit, we were then able to fast track our permanent residence application. Getting a degree will also give you extra points on the application to move here.
The Winters are a shock to the system but you get used to it (sort of !).