You can freeze sliced cold cuts by wrapping them well in plastic wrap and then placing in a ziptop bag. While you can freeze cheese, it's best to freeze cheese shredded. Block or sliced cheese will crumble upon thawing.