Могу посоветовать Автотехцентр Омск-Лада на улице Новоросийская 2
там в их ремонтном цехе есть мужичек который занимается перетяжкой, у него большой выбор тканей, думаю можно с ним пообщаться
зачем вам велюр? пылесборник он... лучше купить ткань для мягкой мебели, типа флока или гобелена. в любом магазине "ткани " есть отдел распродаж и остатков тканей с огромной скидкой