The plastic lids should go with other plastic recyclables. Avoid puncturing aerosol cans to remove the remaining liquid. Make sure all paint is either dry or completely rinsed out before recycling.