Запятая нужна.

Правильно: Если мы действительно стремимся к усилению борьбы с коррупцией, то, прежде чем вносить соответствующие коррективы в уголовное законодательство, надо поискать скрытые резервы такого усиления в плоскости правоприменительной практики.

Написание через дефис правильно, а правило, которое поможет, можно посмотреть здесь. И еще можно найти подобные слова в орфографическом словаре. 

Да, слова уют и ютиться (также приют) этимологически родственные (однако в современном русском языке однокоренными они не являются). При этом слово ютиться – наиболее позднее образование из этой группы слов, с искусственно, произвольно извлеченным корнем, образовано оно, по-видимому от слова приют (т. е. слово приют было воспринято как слово с приставкой при- и корнем -ют, и этот «корень» послужил основой для создания слова ютиться).

Что касается происхождения слова приют, то его этимология до конца точно не установлена. Возможно, это слово восходит к тому же древнему индоевропейскому корню, что и слово приятель, –*priio-. От этого же корня образованы многие слова со значением 'любовь; дружба, привязанность' в других индоевропейских языках.

Примеры можно взять из справочников русского языка или поискать самостоятельно в книгах или с помощью "Национального корпуса русского языка".

Можно попробовать поискать замену: обусловленных, связанных...

Корректно. Но, возможно, стоит поискать стилистически более удачный оборот.

Можно поискать определения для отдельных слов, не для фразы. А фразу можно перефразировать.