Нужна ли мне виса в Россию, если я на ПМЖ в Германии, еду домой на Украину и оттуда хочу в Россию с_ездит?
Внутреннего украинского паспорта у мнея, уви, уже нет

Нет не нужна. Достаточно, чтобы был действительный заграничный паспорт.
http://www.rechtsberater-cccp.de