Разумеется, ребенку без гражданства паспорт никто не выдаст. Документом, подтверждающим гражданство, после 2002 года является свидетельство о рождении. Относительно печати сказано, что она ставится по желанию родителей по устному заявлению в день обращения. Для чего нужна такая печать, я пока не могу понять. Ребенку сделали паспорт без такой  печати в районном отделении УФМС без каких-либо посредников, то есть не может идти речь о "левом" паспорте.