От каких слов образованы слова одолеть и долина?

Пре-одоление. Образовано от глагола ОДОЛЕТЬ. А это общеславянское слово, образовано посредством приставки О- от ДОЛЪТИ. Глагол ДОЛЪТИ является производным с суффикса -ЪТИ от слова ДОЛЯ. Первоначальное значение слова ОДОЛЕТЬ - "получить свою долю". ДОЛЯ, как совершенно правильно заметила в своем ответе Маhа, образовано с суффикса -j- от той же основы, но с перегласовкой E-О, что и ДЕЛАТЬ.
P.S. Ъ - так я обозначила букву ЯТЬ старого русского алфавита.