УФМС забрала загранпаспорт у условно осужденного, мотивируя п.4 ст. 15 ФЗ "О гражданстве в РФ". Законно ли?

ну надо просить письменное обоснование такого решения.
и если оно не соответствует законам - то с иском в суд.

Несомненно, что данные действия законны. Вы можете убедиться в этом, прочтя соответствующий закон. Но это явно не закон "О гражданстве".Если бы вы прочли закон "О порядке выезда... ", то поняли бы, что это ограничение не навсегда и служит дополнительной возможностью для осужденного "ненарушения своих обязательств и неимения нареканий"...

Условно осуждённый находится под контролем и соответственно не должен совершать никаких противозаконных действий, а то "загремит " по полной.... Забрали загран. паспорт законно, какая может быть поездка за границу, если он "ходит" под статьёй???

Законны. Точку в этом вопросе поставил Конституционный Суд РФ.
ПОСТАНОВЛЕНИЕ от 8 декабря 2009 г. N 19-П
ПО ДЕЛУ О ПРОВЕРКЕ КОНСТИТУЦИОННОСТИ
ПОДПУНКТА 4 СТАТЬИ 15 ФЕДЕРАЛЬНОГО ЗАКОНА "О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ" В СВЯЗИ С ЖАЛОБАМИ ГРАЖДАН В. Ф. АЛДОШИНОЙ
И Т. С. -М. ИДАЛОВА
...реальный контроль за такими лицами, включая условно осужденных или условно-досрочно освобожденных от отбывания наказания, со стороны уполномоченных государственных органов возможен лишь в пределах территории Российской Федерации. Выезд же указанных лиц из Российской Федерации исключал бы возможность такого контроля, что умаляло бы цели наказания и делало бы ничтожным установленный порядок его исполнения и отбывания в качестве средства исправления осужденных.
...подпункт 4 статьи 15 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" в его конституционно-правовом смысле во взаимосвязи с нормами уголовного и уголовно-исполнительного законодательства Российской Федерации не противоречит Конституции Российской Федерации, поскольку предусмотренная им возможность временного - до отбытия (исполнения) наказания или до освобождения от наказания - ограничения права гражданина Российской Федерации на выезд из Российской Федерации в случае, если он осужден за совершение преступления, служит реализации целей правосудия и задач уголовного и уголовно-исполнительного законов, направлена на обеспечение исполнения приговора суда и соразмерна конституционно значимым целям.
Исходя из изложенного и руководствуясь частями первой и второй статьи 71, статьями 72, 74, 75, 79 и 100 Федерального конституционного закона "О Конституционном Суде Российской Федерации", Конституционный Суд Российской Федерации постановил:

1. Признать подпункт 4 статьи 15 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" не противоречащим Конституции Российской Федерации.
2. Настоящее Постановление окончательно, не подлежит обжалованию, вступает в силу немедленно после провозглашения, действует непосредственно и не требует подтверждения другими органами и должностными лицами.