Предлог в соответствии с относится к непервообразным (производным) предлогам. Оборот с таким предлогом, расположенный в начале предложения, нужно обособить в случае, если требуется обозначить его границы (чтобы предложение не выглядело двусмысленным):
Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.
В остальных случаях для обособления нет оснований.
Запятая возможна, но не обязательна.
Выбор формы зависит от того, что именно поступило: данные или документация.
Правильно: в связи с обращением, поступившим в отдел.
Правильно: поступившим. Это форма творительного падежа, поэтому пишем И. В предложном падеже пишем Е (о письме, поступившем).
