ЗУ "Об обращении граждан:
Стаття 20. Термін розгляду звернень громадян
Звернення розглядаються і вирішуються у термін не більше одного місяця від дня їх надходження,
а ті, які не потребують додаткового вивчення, - невідкладно, але не пізніше п'ятнадцяти днів від дня їх отримання.....
Т.о. справку Вам должны выдать не позднее 15 к.д.
Еще
здесь почитайте.