В справочнике Д. Э. Розенталя «Управление в русском языке» указано, что с существительными и местоимениями 3-го лица правильно: скучать по кому-чему, например: скучать по сыну, скучать по нему. Но с личными местоимениями 1-го и 2-го лица мн. числа правильно: скучать по ком, например: скучали по нас, скучаем по вас.
А вот вариант скучать за кем-либо, о котором тоже довольно часто спрашивают, не является нормативным, выходит за рамки русского литературного языка.
Запятая ставится.
В начале предложения сложный союз обычно не расчленяется (запятая не ставится).
Деепричастный оборот не обособляется, если он выступает в качестве однородного члена предложения с необособленным обстоятельством: Как начать диалог эффективно и помня о безопасности? Ср.: Клим Самгин шагал по улице бодро и не уступая дорогу встречным людям (М.Г.); Он долго и нимало не стесняясь подробностями объяснял, почему именно монашек мог быть родителем Иванушки (М.Г.).
См. в «Непростые слова».
Разница исключительно грамматическая: начать – совершенный вид, начинать – несовершенный. Эта разница видна на примерах: я начинаю (сейчас), я начну (скоро).
Запятые не нужны.
