Haven't tried with sleds but I've had some success with a local graphics shop on motorcycle decals. If I could provide them with a somewhat detailed pic and dimensions they could re-produce almost any decal. Pricey though but not much more than the dealer would charge for OEM if they still made them.
94 Polaris XLT - XTRA 10, Ski Skins, 3" riser
97 Polaris Ultra
96 Ski Doo Formula III 600 (sold)
97 Polaris XLT Limited - XTRA 12 (My Son's)
80 Kawasaki Intruder (sold)
72 Polaris 340 Colt SS (sold)