I took 3 200mg Aleve (naproxen) this morning. It has been 12 hours and I'm wondering if I can now take 3 Advil? Horrible head cold pain

Yes, you can. Bad headache always represents a particular diagnostic challenge. See your doctor or a headache specialist for evaluation, diagnosis and proper treatment. Take care.