Ms16, As you have mentioned that you were in Qatar for just a month and if your old sponsor did not do any formalities like medicals or finger printing to legalize your stay, then no issues you can look for another sponsor to give you a visa and a job. If it was a house job and MOI procedures were completed then it might be difficult. Inform all the details to anybody willing to sponsor you, so that they can update you of the position. Best of Luck to return to Qatar !!