В Саудовской Арави для работы обязательно нужна рабочая виза? Например : можно ли сперва приехать по туристической, потом там же найти компанию и подать на рабочую?

Работа на основании туристической грозит штрафом и депортом, а так же мошенниками-работодателями, которые просто вам могут не заплатить, зная, что заявлять вы не пойдете, так как сами являетесь нарушителем. Так что такой вариант на свой страх и риск.