У меня в Германии ВНЖ и временный КУ

Временный КУ означает временное проживание в Германии согласно ПМУ N85 от 29.07.2020. Срок пребывания на ВКУ стандартно 1 год, но может быть обосновано увеличен на срок ВНЖ принимающего государства, но не более 5 лет.

Фискальная служба специально разъясняла особенности статуса лиц-резидентов с ВКУ за рубежем, например для целей "Ввезення авто громадянином-резидентом, який перебуває на тимчасовому консульському обліку". Таких лиц считают поумолчанию резидентами пока не установлено, что центр их жизненных интересов более вне Украины и они не подпадают под определение постоянного места жительства в Украине согласно ЗУ «Про свободу пересування та вільний вибір місця проживання в Україні». Но как это на практике должен определить нотариус или сама ФС не известно.

в паспорте нет штампа что я был когда-либо выписан?

С введением ИД карт у многих людей теперь нет этих штампов. После переходного периода определяющей будет справка из реестра. Раз у вас паспорт внутренний с пропиской есть, то для нотариуса вы формально резидент.

кто дает такую справку?

ДМСУ, но лишь тем, кто ранее оформлял выезд на ПМЖ за границей, в паспорте есть такой штамп.