Die meisten reinen Paketshops werden mit Briefen nicht viel anfangen können. Manche bieten was an aber ich würde mich nicht drauf verlassen. In einer Postfiliale dürfte deine Erfolgschance deutlich größer sein.
Protipp:
Es gibt übrigens auch Dienstleister die Briefe direkt drucken, eintüten und versenden,gibt es mittlerweile sogar für Einschreiben Einwurf.
Mein persönlicher Favorit ist LetterXpress,soll aber keine Werbung sein,gibt viele andere die das genauso können.(Wer nicht aus DE kommt/viel woanders hin versendet für den is Superpost vermutlich ganz interessant,die versenden auch direkt woanders hin.)
Der Vorteil der besseren Dienste ist, dass du sie direkt als Druckertreiber einbinden kannst,also aus jeglicher Software direkt drucken kannst.