firs of all you need a paper from your company or sponsor
to allow you travelling by road then you apply your papers along with a copy of your car registration and original passport +150 qr.s you will give it to tourist office who will apply to Saudi embassy .

my advice to you to travel by bus because the way to Mekka
IS AROUND 1800 KM AND YOU should be expert driving in high way .

regards