Что точно поможет, так это вступление в FF

а до получения права на получение гражданства можно уже эту очередь "занять"? например начать этим заморачиваться уже после 5,5 лет пребывания

Я из Берлина. Можно и нужно начать заморачиваться как можно раньше) Термин назначала заранее, чтоб ровно к нужному моменту была возможность сразу подать доки. А вот по срокам ожидания - около 6 месяцев рассматривали (2017 г.).

а доказательство пенсионных отчислений требовалось при подаче на гражданство? за сколько месяцев?

Требовалось. Конкретное число не указано.