Is there any particular reason WHY YOU WENT BACK HOME? Because you DON'T HAVE TO, even if you loose your job from the first contract, you have your TRV. YOu could have stayed, looked for another employer and apply from within Canada. You would have had your work permit within 3 months :(
But...