Household is missing from Dedupe rule page
If you have access to your db you might need to check the table civicrm_dedupe_rule_group. If indeed you deleted the rows for Household, then you might be able to reinsert them there. I would suggest testing on a dev site if you have one. 

These are the two rows I see

id  contact_type    threshold   used    name    title   is_reserved

3   Household   10  Supervised  HouseholdSupervised Name and Email  0

6   Household   10  Unsupervised    HouseholdUnsupervised   Name and Email  0