В России используется вариант Алма-Ата, Алма-Атинская область, в Казахстане принят вариант Алматы, Алматинская область. См. также ответ на вопрос № 296089.
Верно с прописной.
Это существительное мужского рода, склоняется: Оредежа, Оредежу, Оредеж, Оредежем, об Оредеже.
С прописной: Московская область, Наро-Фоминский район.