I am pretty sure the OP should be able to negotiate with his company some relocation package, including the bank finding for him a temporary accommodation for s

I am pretty sure the OP should be able to negotiate with his company some relocation package, including the bank finding for him a temporary accommodation for some times (one month would be the minimum, maybe the OP could have this up to 6 months).