Alabama Department of Education phone number where you may speak to a real person about Alabama Department of Education Certification Verification is (334) 694-4900.