Related: The Best Kitchen Trash Cans for Concealing Odors, According to Our Tests Robin Murphy of ChirpChirp House Cleaning says the first step to cleaning your trash can is to empty it completely.