Можно ли сначала получить туристический ВНЖ, а потом, в случае нахождения работы, переделать его там на рабочий?

Можно искать работодателя, который сделает вам разрешение на работу. Удаленка лучше, конечно.

Если мне память не изменяет в Турции уровень безработицы 10.9 а в РФ 3.9. Поэтому иностранцу работу официально найти сложно. Можете попробовать конечно. Да и не каждая компания сможет оформить вас официально. Там изначально надо чтобы официально было устроено 5 турок на 1 иностранца. Все расходы по открытию вам рабочки лежат на работодателе. Например перевод диплома и оплата пошлин и карточки икамет.