Насчет свидетельства о рождении. Я меняла его на свидетельство нового образца в городском ЗАГСе, пока я сходила заплатить за их услуги в банк, уже все было готово. Апостиль ставили на оригинале. Когда подавала документы на визу, его посмотрели и сразу же вернули.
Сертификат вам, думаю, не понадобится. Это стоит и денег, и времени. Я брала справку из университета (заканчивала иняз), которую писали вместе с секретарем, что я за такой-то период прослушала столько-то часов немецкого языка, баллы за выпускной экзамен. Если вы ходили на курсы, изучали язык в школе, вузе, просите о подобной справке там, главное с официальными печатями заведения. Справка о базовых знаниях языка нужна вашей семье, чтобы ее подать в АМС (их "биржу труда") и вам дали разрешение на работу, поэтому готовьте ее заранее.