Ну, прежде всего, хотел бы всех вас поздравить с предварительными положительными результатами ваших переговоров!!!!
Далее по делу: согласно ФЗ "О печати и печатных изданиях" любая периодически выходящая печатная продукция, независимо от её состава и предназначения должна в обязательном порядке регистрироваться в Федеральном (окружном) управлении министерства РФ по печати, теле- и радиовещания и средств массовых коммуникаций, если тираж разового выпуска превышает 1000 экземпляров. Очень часто, при выпуске рекламных брошюрок или прочих рекламных полугазет их учредители не регистрируют в соответствующем порядке и пишут в инфо колонке "тираж - 999 экз.". По закону вроде бы все нормально, поймать за руку таких людей достаточно сложно, т.к. собрать материалы и доказать, что тираж превысил указанные масштабы весьма проблематично. В вашем случае если это будет листик А4 - то ничего страшного, так как это по своей морфологии не может называться газетой или журналом. Прикопаться вряд ли будет большое желание у соответствующих надзорных органов, по крайней мере, в первое время.
Дальше - если прикреплять к квитанциям отдельные рекламные модули, то тогда потеряется та изюминка, которая и выделяет этот вид рекламы среди океана рекламных предложений. И если учитывать, что МУП хочет 0,95-1,00 руб. за распространение одного экземпляра, то тогда будет намного проще делать обыкновенные рекламные листовки и распространять их с помощью direct-mail агентства, будет намного дешевле и вместе с этим увеличится число выпусков в месяц. ИМХО.