Why the sudden severe headache? Just got new job.

Go see a doctor. This could be any of dozens of illnesses, several of them potentially severe. Do not sit at home and worry. Go see your family doctor and get this diagnosed asap. This may be due to the tension and anxiety of the new job, but make sure you are not missing something which needs treatment.