The part you mention is called the String,you cant realy replace it unless you get a new staircase(£ouch!)if it is to be painted fill it with wood filler,if it is to be left natural wood have a joiner look at it,he may be able to match it with a vaneer finish.
Rich, June 2007