У меня доча родилась тоже в ноябре 2001-го, нам сделали вкладыш о гражданстве одновременно с пропиской в паспортном столе. В то время все бегали оформляли и на более старших детей - требовали гражданство в садах и школах, процедура была такая же как и при получении взрослого паспорта.
Сходите в паспортный стол. Там дадут список.
Приблизительно такие документы: паспорт родителя, свидетельство о рождении, форма 9, копии всякие разные.
Гражданство делают быстро.