6 months ago I paid a non-refundable $350 order fee for a new car to the car manufacturer. Unfortunately I have not yet received the car and my annual khums date has just past.

Can you please confirm if I need to pay khums on the $350 order fee?

Yes, you need to pay the khoms of the amount, provided that you will either get the car or the money back.