С ВНЖ Германии и российским загранпаспортом можно путешествовать по странам Шенгена? можно ли на Кипр ещё, Болгарию, Сербию? Была уверена что да, а сейчас сомнения закрались.

Везде можно по Шенгену. На Кипр тоже летаю. В Болгарии не был. В Сербию не нужна виза, если у вас паспорт рф.

Да, с таким набором документов в Болгарии тоже бывать приходилось.