Пунктуация зависит от строя предложения.
См. в Справочнике по фразеологии.
Нет, нормативное управление этого глагола — кланяться кому или без дополнения.
См., например:
Большой толковый словарь русских глаголов
КЛАНЯТЬСЯ, несов. (сов. поклониться), кому и без доп. Проявлять (проявить) приветливое, дружеское отношение к кому-л., приветствуя при встрече наклоном головы, снятием шляпы [impf. (in this sense) to bow (to, before); to greet]. Директор любил поклоны, я же не любил и не умел кланяться, и кончилось тем, что я должен был оставить службу. Егор Иванович, увидев бабушку, поклонился ей и почувствовал себя виноватым, что так редко приезжал домой.
Сочетание большим прогрессивным шагом вперед некорректно, лексически избыточно: прогресс – это и есть движение вперед. Фразу надо править.
Запятая требуется только перед союзом то бишь: Он находится лицом к девушке и начинает идти назад, то бишь ведя ее вперед.
Наличие союза что не влияет на знаки препинания при слове безусловно. Подробнее о пунктуации в этом случае см. в "Справочнике по пунктуации". Верно: Я увидел его с иной стороны, что, безусловно, меня поразило.