在车辆事故起诉书中，如果对方全责，车辆损伤鉴定费用应由对方承担。以下是对此问题的详细分析：
结论：对方全责时，车辆损伤鉴定费用由对方支付。
分析说明：
法律依据：根据《诉讼费用交纳办法》第十二条规定，以及相关的司法实践，车辆鉴定费用属于诉讼中依法应由当事人负担的费用。在对方全责的情况下，这笔费用应由对方当事人支付。
费用承担原则：在诉讼过程中，鉴定费用通常遵循“谁主张、谁负担”的原则，但这里的“负担”最终是指由责任方承担。因此，虽然申请方可能需要先垫付鉴定费用，但案件审结后，这笔费用应由对方（责任方）承担。
实际操作：如果双方对鉴定费用的承担有异议，可以通过诉讼途径解决。法院会根据事故责任认定和相关法律法规，判决费用由哪方承担。
特殊情况：如果事故处理过程中双方有另外约定，如通过协商或调解达成的协议中明确了鉴定费用的承担方式，则按照约定执行。
综上所述，当车辆事故中对方全责时，车辆损伤鉴定费用应由对方承担。这是基于法律法规和司法实践的规定，也是维护受害者合法权益的重要体现。如果您在此类问题中遇到任何困难或疑问，可以直接向我咨询，我会为您提供专业的法律帮助和建议。