The best way should be to go home. Once you leave Qatar, your new sponsor can file your visa after all, you have an NOC (No Objection Certificate), which means that they don't have any objection if you return to Qatar ASAP. Talk to your new employer about this.