Эти слова могут употребляться как синонимы в значении 'те, кто работают вместе; товарищи по работе', ср.: поговорить с коллегами и поговорить с сотрудниками. Но эти слова не взаимозаменяемы: у слова коллега есть значение 'представитель той же профессии' (на конференции обменялся опытом с коллегой); у слова сотрудник есть значение 'служащий' (сотрудники предприятия), этого значения нет у слова коллега.
Верно: монастырь Святого Николая.
Запятая ставится.
Нет, с точки зрения морфемики это не однокоренные слова.
Запятая нужна.
Запятая не требуется.
Корень -уст- (как в слове уста).
Верно: женских пальто.
Это зависит от начальной формы фамилии. Если начальная форма Нотяг, то верно: обращение Нотяга. Если начальная форма Нотяга, то верно: обращение Нотяги.
Да, склонение обязательно, но возможны варианты: Р., В. – Билеца и Бильца, Д. – Билецу и Бильцу, Т. – Билецем и Бильцем, П. – о Билеце и о Бильце.