Дефис не нужен. Правильно: старушка Европа.
Да, написание через дефис правильно.
Дефис ставится в обоих случаях.
Наречия с приставкой ПО-, оканчивающиеся на -ОМУ, пишутся через дефис.
Дефис (орфографический знак, соединяющий части слова) здесь ставиться не может, а тире (пунктуационный знак, соединяющий разные слова) возможно (при логическом подчеркивании).