Верно: начальников отделов продаж.
Да, эту фамилию нужно склонять.
Лучше: оглянемся на прошлое.
Возможны варианты в зависимости от условий контекста. См.: http://www.gramota.ru/spravka/letters/?rub=bolshinstvo
Все верно, если слово кризисный является поясняющим определением (в прошлом, то есть кризисном).
Правильно: в здании.
Правильно: с момента взрыва...
Правильно: прошла половина лета.
Запятая ставится. Лучше: ...с тех пор, как...
Верно: прошло двое суток.