The process of establishing a company in Saudi Arabia typically takes about 3 to 4 weeks, starting from the date all necessary documents are submitted in full.