Т.е. просто к ним приходишь и они дают это свидетельство, так? Помню, нам что-то говорили, что это свидетельство дают тем, кто сразу после рождения прописался по определенному адресу и прямым текстом отказали, даже ссылаюсь на постановление (номер, естественно, не помню). Но у нас в итоге ничего и не запросили, достаточно паспорта было.