For VCD, subs must be hard encoded. Use VSFilter's textsub with AVISynth.
SVCD's spec allows for removable subs, although not all players support it, so you may want to hard encode them anyway.
Also this ain't exactly DVD related so I will move it to the (S)VCD forum for ya.