не обязательно таскать ребенка за собой, чтобы получить справку о контактах. а вот обязательно написать в департамент, что невозможно получить банальную справку. или же подойти к заведующей пол-ки и попросить ее решить вопрос. не думаю, чтобы это вызвало протест или затруднение.