This.
We applied with as much evidence as possible, job searches, car searches, moving/shipping quotes, copies of emails to local vets, dentists, doctors and volunteering positions. Letters of support from family and friends.
Then my wife got a job VERY early in the process back in Vancouver...