Если я приехал как турист но хочу остаться работать мне необходимо продлить визу или же необходимо получить визу ?

сделать новую рабочую визу.

Вам нужно выехать из страны и сделать рабочую визу в стране гражданства или там, где есть ВНЖ.