На олх ищите объявления перетяжка мебели, у тех кто этим профессионально занимается и инструмент весь есть и по тканям подскажут где лучше купить и какаю именно. Если стулья не сильно сложные можно самим попробовать степлером по дереву, а ткань мебельная в любом магазине с тканями есть, или на пастера во дворе есть целый специализированный магазин мебельных тканей