Корректное оформление: трехкратный (предпочтительно), 3-кратный. См. наш «Письмовник».
Корректно: греческо-македонская граница.
Верное написание: задание не выполнено.
Верно: По теме дипломной работы изучен 41 литературный источник.
Предпочтительно: четыре бронзовые медали.
Правильно: пэтэушник, кавээнщик, эмгэушник и т. д. Так же пишутся прилагательные, например: эсэнгэвский (от СНГ), кабэшный (от КБ), гэпэушный (от ГПУ).
Правильно: экспресс-замена. Первая часть сложных слов экспресс- пишется через дефис.
Этот случай неоднозначный (в отличие от сочетания экс главный редактор).
Здесь можно найти аргументы в пользу как раздельного, так и дефисного написания. По "правилу координации", недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, то есть представляет собой сочетание слов. Таким образом, если приставка экс относится к сочетанию слов главврач больницы, то следует писать раздельно: экс главврач больницы.
С другой стороны, приставка экс может относиться к одному слову главврач, и тогда следует писать через дефис: экс-главврач больницы.
См. ответ на вопрос № 283003.
Корректно написание со строчной буквы: петровские времена.