Не вполне удачно сочетание "список на". Слово свидетельство может быть и в единственном (если несколько лиц получают одинаковое свидетельство), и во множественном числе (если получаемые свидетельства - разные).
Произведем несложный синтаксический разбор. Главное слово сочетания — день, от него задаем вопросы к зависимым словам и ставим их в нужную форму: день чего? — рождения, день какой? — красивый. Итог: красивый день рождения. О склонении сочетания день рождения см. ответ на вопрос № 249988.
Правильно: свидетельство того...
Верно: со свидетельством.
СВИДЕ́ТЕЛЬСТВО [факты, обстоятельства, подтверждающие, удостоверяющие что-л.] — 1. чего (при выражении зависимого слова существительным). Свидетельство наших успехов. 2. чему (при выражении зависимого слова указательным местоимением). Любишкину с немалым трудом удалось увести корову, свежая царапина на щеке была тому свидетельством (Ш.).
