Интересный кейс. Попытаться можно. Проблема у Вас может быть в отсутствии внутреннего паспорта и (теоретически) прошлого места регистрации в России. Не уверен что ФССП на основании заграничного паспорта может Вам что-то выдать. Паспорта внутреннего не было никогда, как я понимаю?
Относительно того, куда направлять заявление. Можно так попробовать:

Заходите через ВПН на сайт ФССП: https://fssp.gov.ru/welcome/form
Заполняете анкету (вроде бы "Субъект РФ" это опциональное поле), учитывая, что в РФ Вы никогда не жили - попробуйте это все пропустить. Если система требует что-то ввести - выберете может быть Москву и не указывайте адрес.

Вид обращения: Заявление
Тема обращения: Запрос на предоставление информации в виде наборов открытых данных
Территориальный орган: Центральный аппарат ФССП России

Структурное подразделение ФССП России: Центральный аппарат

Письменное заявление (адаптированное под Ваш кейс):

В шапке укажите опять "Центральный аппарат ФССП России"

от ФИО

адрес: (адрес в Германии на русском)

телефон +49...

ЗАЯВЛЕНИЕ

о выдаче справки об отсутствии исполнительных производств

Прошу выдать справку о том, что по состоянию на 00.00.0000 в отношении Иванова Ивана Ивановича, дата рождения, постоянно проижвающего по адресу Германия, PLZ г. Берлин, ХХХХХХштрассе, д.0 (не теретории Российской Федерации никогда не проживал, регистрации не имел), Заграничный паспорт гражданина РФ № 12 34567890, выдан 01.01.2018 МВД России 123456, не имеется возбужденных исполнительных производств.

Дата, подпись расшифровка подписи

В поле "Текст обращения" можете написать тот же текст или схожий. Укажите обязательно в этом поле, что вы в РФ не проживали, регистрации не имели и как гражанин РФ постоянно проживающий на територии Германии не имеете внутреннего паспорта (он нужен только для жизни в РФ). Можете указать, что справка нужна для подачи в консульсвто России.

Попытка не пытка.
Удачи!

P.S. Попробуйте еще позвонить в Центр телефонного обслуживания ФССП России: 8 (800) 303-00-00 Они отвечают на вопросы.