If your Work Visa hasn't been stamped on your passport by the immigration department.....well yes, you can still change your sponsor/company. However you will require NOC from your current sponsor! However.....you can change your sponsor before 3 months from your entry date in Qatar. BEST OF LUCK!