Try to come on existing visa then sort out your cancellation issue ,mean time look for good opportunity (if your company don't have work for you).

And yes still you've right to stay in company accommodation ( as per labour law),coz your company doesn't make any cancellation.
So be happy &think positive ,achieve your dream job in Qatar.