У этих сочетаний разный смысл. Обмен почтой – от обменяться почтой. Обмен почты – от обменять почту (на что-то).
Правильно: обмен мнениями.
Предпочтительно: мной, вариант мною допустим, но считается устаревшим.
Верно: сочетание температуры и времени.
Прописная буква сохраняется: Алисы всех времен и народов.
Правильно: прочитать "Евгения Онегина".