После cancellation of visa прошел месяц,(рабочая виза еще не готова в новой компании) чтоб бесплатный тур визу (upon arrival) получить могу ли я вылететь и обратно прилететь в Дубай?

Если новая виза рабочая в процессе уже и сменили статус, то Вы просто её потеряете, если выедете из страны (плюс ее нужно будет отменить, если уже сменили статус). Если они не начинали делать, то можно выехать.