Прилагательное изысканный образовано не от существительного изыск, а от глагола изыскать с помощью суффикса -нн-. Интересна история этого слова: оно образовано в XVIII веке как калька французского recherche, причастия от rechercher 'изыскивать' (от chercher 'искать').

Кавычки не нужны. 

Допускаем, что в разговорной речи, не претендующей на терминологическую точность, такая фраза вполне может быть использована в высказывании, сообщающем о том, что кто-то (по оценке говорящего) достиг хорошего уровня в изучении иностранного языка.

Тире ставится.

Правильно: разыскная собака.

Оба словочетания некорректны. 

См. здесь.

Сам язык как исторически сложившаяся система звуковых, словарных и грамматических средств, конечно, не может быть грамотным или неграмотным, хорошим или плохим. Но если слово язык употребляется в значении 'способ словесного выражения, свойственный кому-либо, индивидуальный стиль, слог', то такие сочетания допустимы. Например, не будет ошибкой сказать о ком-то, кто говорит красиво и грамотно, что он говорит на хорошем литературном языке.