Да, верно: ранее выполненные работы.
Причастие с не пишется раздельно, если есть зависимые слова: ранее не изданные произведения, ранее не издававшиеся произведения, неизданные рукописи.
Верно: ранее леченные.
Верно: не аттестовался.
В значении 'вид стилизованного национального танца в отличие от классического и салонного' – харáктерный танец. Воспользуйтесь также ресурсом «Проверка слова».