It is not a problem if you dont have completion certificate. you may furnish other details like first utility bills or first property tax bill.
if you dont have any on these then your memory will best serve the purpose. you may select the year which you remember as the year of completion. it is advisable to keep contact details of the construction contractor who could affirm on such claim of year of cometion.
the burden on prooving will arise only when AO takes your matter for consideration. else, things go very smoothly for most people