Try asking in Pertama Complex. There are quite a few shops that do steering re-wrap. Price is quite reasonable. Starts from RM70 if I'm not mistaken. I think interior upholstery shops are also able to help.
did the steering wrapping at PERTAMA complex, but they did a hell of a lousy job. eventhough they charge rm120.00 but the workmanship is totally useless. lastly i did at jln ampang. cost me rm220.00. very nice job. if you still love your steering, just send it for re wrap. they can do it even with red stich.