Да легко. Только лучше не почтой а экспресс-перевозки (DHL, UPS, FedEx). Если в Европу то это займет 1 день. Плюс таможня у них быстро проходит.
Попробуйте, для начала, отправить ма-а-а-а-ленький кусочек. Я вот нарвался на отказ в пересылке по DHL. Не всё так однозначно.
Можно если нет прямого запрета на ввоз данной продукции. Другое дело стоит ли. За время поездки сыр будет храниться в далеко не идеальных условиях и вполне может испортиться.