Правильно со строчной: заслуженный учитель России.
Возможны оба варианта.
Подлежащее каждый, остальное — сказуемое.
Президент пишется с прописной буквы в значении «глава государства» в текстах официальных документов: Президент Российской Федерации, Управление делами Президента РФ, Президент Французской Республики. В остальных случаях верно написание со строчной буквы: президент Российской академии наук, президент компании, выборы президента.
В "Большой советской энциклопедии" читаем:
Аксакал (от тюрк. ак — белый и сакал — борода, т. е. белобородый старик), у тюркских народов при первобытно-общинном строе — глава рода, старейшина; с развитием феодализма — представитель патриархально-феодальной знати. Позже А.— выборный староста, а также почтенный, уважаемый человек.
