первым делом стоит понять, что за материал на поверхности. Мне кажется, что на многих лыжах сверху что-то родственное прозрачному полистиролу. В этом случае подойдут т.н. красители "для пластика". Их можно поискать в конторах торгующих материалами для изготовления наружной\внутренней рекламы. Из конкретных мест могу посоветовать магазинчик на Преображенке возле метро , называется как-то так - "все про все" или "все отвсюду", или похоже. Они торгуют продукцией фирмы "Ace". Там были красители для пластика в баллончиках.
Идея номер 2 - поэкспериментировать с растворителями: циклогексанон, циклопентанон, тетрагидрофуран. Если будет растворять поверхность, или хотя бы делать ее мылкой, то остается подобрать цветные пластики похожей природы, настругать их и сотворить себе красок. Далее - помедитировать и вообразить что ты - Гоген :)). примерно то же можно попробовать, используя в качестве основы ПУ клей для пвх, но только в том случае, если он будет обеспечивать хорошую адгезию с окрашиваемой поверхностью.

yah