Во Франкфурте всегда можно было прилагать в документам на выход любые конверты для самых дешевых писем, это максимум до 125х235 мм или что-то в этом роде, лучше уточнить на странице почты, какие максимальные размеры сейчас для самых дешевых, там точно есть ограничения. Соответственно, годятся наиболее частые и стандартные конверты для писем, например, DL 110x220 (маленькие длинные) или C6 114x162 (маленькие как для стандартной открытки или сложенного до четвертинки альбомного листка А4).

Рекомендую брать конверты без окошка, потому что Вы должны самостоятельно заранее написать прямо на самом конверте свой адрес, это будет адрес получателя, а консульство, когда подойдет время, только вложит в этот полностью готовый к отправке конверт стандартное письмо и поставит в углу на конверте свой штампик с данными отправителя.

Марки на конверты наклеивать до сих пор не было нужно, оплата почтовых услуг, видимо, входит в консульский сбор за выход из гражданства.

Когда-то нашла вот такие картинки онлайн, они отлично подходили бы для конвертов в консульство во Франкфурте: