Если в Питере, то конверты можно купить в bereg.net и в
www.svetoch-kuvert.ru/katalog.htm
Если конверт без окошка, то вопрос адресов решается следующим образом: делаете в векторном формате макет со всеми адресами и отдаёте в шелкографную типографию, они печатают их на самоклеящейся бумаге и отдают наклейки вам, вы клеите их до посинения и т.д. Если же решите покупать с окошком, то печатаете адрес в нужном месте листа и сворачиваете, как уже написали выше. Этот вариант по-моему более цивильный.
Если нужны подробности — спрашивайте в личке, я долгое время работал в типографиях, в том числе с конвертами.