Правильно: на шестистах миллионах языков (но: на шестистах языках).
Правильно: серебряный призер олимпиады.
Правильное написание: кавээнщик.
Нет, здесь перед нами как раз устойчивая традиция слитного написания. Имя Пол Маккартни зафиксировано в словарях в таком написании, см., например, словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001).
Корректно дефисное написание.
Названия стихийных бедствий (ураганов, тайфунов, торнадо и пр.) заключаются в кавычки и пишутся с прописной буквы: тайфун «Джуди», ураган «Катрина», шторм «Ноэль», циклон «Сидр». Название, заключенное в кавычки, не склоняется, если выступает в сочетании с родовым словом: город пострадал из-за урагана «Катрина», жертвами шторма «Ноэль» стали сотни людей. При отсутствии родового слова название следует склонять: город пострадал из-за «Катрины», жертвами «Ноэля» стали сотни людей.
Правильно: Параолимпийские игры.
Как ответ на вопрос "Где?" - в интранете.
Следует писать строчными буквами: и. о. директора.
Правильно: остров Татышев (от имени Татыш).