А стулья дорогие? У нас дешевые, поэтому сделали  перетяжку сами. Купили материал и степлер со скобами. Он уже оправдал свою стоимость не один раз. Степлер в строительных магазинах продается, несколько вариантов. От профессиональных, до бытовых. Если стул дорогой, то в специализированные ателье, видимо, надо обращаться