Как я понимаю, это названия документов, правильно?
Например, им выдают документ, подтверждающий тот факт, что они подали документы? Тогда я бы сказала "подтверждение". О полномочиях агенства, думаю, подошло бы "свидетельство". И т.д.
Если, например, это какая-нибудь attestazione di idoneità, тогда подойдёт "заключение".
Надо смотреть, что лучше звучит на русском.
"Удостоверение" как документ здесь никак не подходит. Если бы речь шла о процессе удостоверения, тогда да, но это, судя по всему, не тот случай.

--------------------------------------------------
Note added at 18 ore (2010-06-29 10:50:10 GMT)
--------------------------------------------------

Да, мне тоже кажется, что по-русски "справка" сгодится чуть ли не на все случаи жизни.
Например, http://avtoprof.ru/faq-showcat-18.html - Справка из ГИБДД, что ранее права не получал.
http://mibstravel.ua/country_visas/56.html - Если паспорт был сдан, и не сохранилась ксерокопия, обязательно предоставление справки из ОВиР, подтверждающей данный факт.
http://w47.narod.ru/kzr.html - Получение справки о том, что приватизация земельного участка не проводилась.
По сути, подтверждаются самые разнообразные факты и события или их отсутствие. На итальянский в этих случаях "справку" хочется перевести именно как "attestazione", а не "certificato". По существу, certificato - это и есть attestazione, rilasciata da pubblico ufficiale competente, della sussistenza di date condizioni. Просто "чертификатами" называют, как мне видится, ограниченный круг справок об определённых фактах и состояниях, а разнообразные факты, не входящие в этот "список избранных", именуют "attestazione".