Дефис не нужен. Правильно: старушка Европа.
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Верно: ...выдан заведующей детским садом.
Дефис ставится в обоих случаях.
Дефис (орфографический знак, соединяющий части слова) здесь ставиться не может, а тире (пунктуационный знак, соединяющий разные слова) возможно (при логическом подчеркивании).
