Ответ: Игольчатая нумерация!
У нас тут клиент тоже выпедрился...
Лазерная микроперфорация (по ходу, похоже что-то близкое к тому, что на деньгах, т.к. клиент ГоЗнак). И мы нашли контору, которая может это делать...
НО. У нас Питер и задача немного иная, т.к. нужно прожечь только обложку.
P.S. Кстати очень мелкие дырки еще нормально, а когда диаметр увеличивается она просто жечь начинается, коричневая коемка вокруг дырки.