Anibal Jose Baez
<<How many times do you have to prove it? Do they keep losing them?>> That is a good question.
In this jurisdiction, you may get 10 certified copies at a time made by the government itself, for $5 dollars each. After I get those, may order 10 more, and so on. I "believe" there is no limit, so I have to check.
In the case of a utility bill, do you need to send a birth certificate every month? :/ That sounds impractical, but now I want to know as well.