YOur old residence permit would have been cancelled automatically.
Unless you have some criminal complaints or something of that sort then only will you be in any trouble. Otherwise everythings going to be normal. You dont even need to contact your old company. Just go ahead and apply whereever you want to. But inform your prospective employer about your previous work in Doha as they will need the details while doing your immigration work.