Ну если сыр в вакуумной упаковке и со сроком годности не неделю, то все будет нормально.
Другое дело, что почте неохота брать на себя риски и работать с такими пахучими продуктами, как сыр или колбаса. Если пропадут какие-то снэки или конфеты в посылке, то максимум адресат получит непригодные к употреблению снэки и конфеты. А вот если пропадет сыр и колбаса, мало никому не покажется.