Steve, yes the "agency" (I appreciate the quotes!) says they have the DNIs already. We do have our Residencia Precaria papers though, is that the certificate of residency that you mean? I guess if we decide we do need/want them then re-apply for the replacement DNIs ourselves?
But I was curious...