Скажите, для выхода из гражданства России в консульстве Франкфурт какие копии документов с апостиль надо представлять? Надо ли заверять копию визы и делать на ней апостиль?

Вообще-то на странице Франкфурта всё написано. http://www.ruskonsulatfrankfurt.de/Rus/vyhod-1.htm:
апостиль ставится только на Einbürgerungszusicherung, свидетельство о браке/разводе/перемене фамилии (если документ выдан властями иностранного государства) и свидетельство о рождении ребенка (если документ выдан властями иностранного государства).