Tenancy Contract is not required.....Kahraama Bill is more than enough...nobody will entertain you in Doha Municipality about the attestation.