根据搜索结果，山东到深圳宠物托运的费用因运输方式不同而有所差异，以下是综合信息后的分析：

一、铁路托运（推荐）

深圳到山东主要城市（如菏泽）的铁路托运费用约为 120元，适合选择卧铺或硬卧携带宠物同行。

所需材料

需提前办理检疫证明、宠物笼子等手续，建议提前3天联系火车站办理。

二、航空托运（耗时较长）

基础费用范围

小型宠物：

约800-1500元（如5公斤以下）

大型宠物：费用更高，可达2000-3500元或以上

附加费用

包括航空箱（60-480元）、保险费（按申报价值0.5%收取）、检疫费（20-30元）等。

三、注意事项

时间安排

航空托运耗时较长，建议提前3天联系航空公司并办理检疫、保险等手续。

目的地政策

深圳和山东的宠物入境政策需提前确认，部分城市对宠物种类、体型有限制。