Корректно: Шло время, Алексей превратился в Лёшку-Забей-На-Всё.
2. Едучи -- корректно.
Приложения начальник отдела и физорг неоднородные (характеризуют человека с разных сторон), поэтому знаки препинания не требуются. При этом можно рассматривать сочетание физорг Алексей Степанович пояснением к сочетанию начальник отдела (особенно если основной темой текста является этот отдел) и поставить тире: За спортивный дух отвечает начальник отдела — физорг Алексей Степанович.
Запятая не ставится. Сочетание по отзывам наших покупателей связано с глаголом сказать (очевидно, в значении 'предположить, заключить') и не образует вводную конструкцию (сравним другой случай: По отзывам наших покупателей, товар идеально подходит для дачи).
Возможна постановка интонационно-логического тире.
Сочетание некорректно.
Нормативными толковыми словарями не фиксируется разница между отглагольными существительными съём и снятие в значении "действие по значению глаголов снимать, снять (кроме значений, связанных с регистрацией изображения). Однако в практике речи чаще встречаются сочетания типа съем жилья (квартиры, комнаты, дачи и т. п.), но снятие показаний (мерок, санкций и т. п.).
При адресовании письма одному лицу уместно написание с прописной буквы, при адресовании нескольким лицам - со строчной.
