根据搜索结果，新疆宠物托运到兰州的费用受多种因素影响，主要包括运输方式、宠物重量及附加服务。以下是综合信息后的费用估算：

一、航空托运费用

东北/西北城市：30元/公斤

兰州目前未明确标注，但可参考新疆本地标准，预计 25-30元/公斤。

中型宠物（10-20公斤）：3000-5000元

大型宠物（>20公斤）：5000元以上。

二、附加费用

检疫与证件

检疫证、消毒证：100元（空运）

火车托运需额外办理产地证，费用未明确但通常包含在150元左右。