Municipal Corporation of Delhi has issued notices to approximately 40,000 residents whose property tax records for any fiscal year or payment receipts are not available with the civic body.