Конечно, можно. У существительного церковь два значения: 'религиозная организация; религия, проповедуемая такой организацией' и 'здание, в котором происходит христианское богослужение'.
Сочетания типа врач пришла давно считаются вполне приемлемыми даже в письменной речи. Поэтому возражений против второго варианта нет. Он более вразумителен с точки зрения обозначения пола врача.
Знаки препинания не требуются.
Нечто может стоять за плечами, но опыт обычно имеют. Вполне традиционны и обороты без глагола: врачи, за плечами которых многолетний опыт.
Да, предлог нужен.
Правильно: готовиться к первому сентября (если имеется в виду день 1 сентября). Ср.: готовиться к первому школьному сентябрю в своей жизни (к месяцу сентябрю).
Правильно: к городу Владикавказу.
Мы можем ответить только на вопросы по русскому языку, руководствуясь толкованиями словарей. Словари говорят, что психолог - это ученый, специалист по психологии (т. е. не медработник).