1) you must be knowing contractor who did job in your house .
2) ask him to furnish duplicate bills as originals have been misplaced by you
3) further payment must have been made by cheque to contractor .
4) your account statement would reflect the debits made to your account .
5) contact a local CA in this regard for claiming deductions