根据您提供的信息，以下是山东到新疆的包裹资费概览：
1. 普通件资费（以1kg以内的物件为例）：
从山东菏泽寄出，到新疆乌鲁木齐首重17元起，续重15元/kg。
从山东济南寄出，到新疆乌鲁木齐首重17元起，续重15元/kg。
2. 尊享件资费（以1kg以内的物件为例）：
从山东菏泽寄出，到新疆乌鲁木齐首重22元起，续重16元/kg。
从山东济南寄出，到新疆乌鲁木齐首重22元起，续重16元/kg。
3. EMS国内特快专递资费计算（以500g以内为例）：
500g以内20元。
500克以上邮件续重资费实行分区计费。
4. 顺丰快递资费（以1kg以内的物件为例）：
从山东菏泽寄出，到新疆克孜勒苏首重26元起，续重21元/kg。
从山东菏泽寄出，到新疆克拉玛依首重26元起，续重21元/kg。
请注意，以上信息仅供参考，具体价格可能会根据不同的快递公司、服务类型、时效要求等因素有所变动。建议直接咨询具体的快递公司获取最准确的报价