Your cans, bottles and foil trays need a quick rinse - maybe swill them out at the end of the washing up - then they're ready to recycle. This stops any residue contaminating other materials, or smells building up. There's no need to remove any labels.