Запятая не нужна.
Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.
Такое употребление возможно только в непринужденной разговорной речи.
Выковыряли.
Формам зависимых слов при глаголах, существительных, прилагательных посвящен словарь «Управление в русском языке» на нашем портале. В этом словаре имеется и статья о слове свидетельство. Чтобы проверить, соблюдаются ли словарные рекомендации на практике, можно воспользоваться лексико-грамматическим поиском в Национальном корпусе русского языка.
Имена и фамилии, оканчивающиеся на гласный -и, не склоняются. Правильно: выражаем благодарность Эльви.
Выбор гласной в творительном падеже зависит от ударения: БрОвец - БрОвцем; БровЕц - БровцОм.
Аббревиатура СПИД склоняется. Подробные рекомендации по склонению аббревиатур читайте в рубрике "Письмовник" нашего портала: Как склонять аббревиатуры.
Падежное наращение уместно.
