Is it possible to have a character moving without the pause that comes during a character moving (in relation to non-ego chars).
Have you even tried?
Just use Character.Walk (http://www.adventuregamestudio.co.uk/manual/Character.Walk.htm) without the blocking parameter (which is the default behaviour anyway, so you must've been adding eBlock yourself). If you want them to walk a path, try Character.AddWaypoint (http://www.adventuregamestudio.co.uk/manual/Character.AddWaypoint.htm) or even the CharacterControl Module (http://www.adventuregamestudio.co.uk/yabb/index.php?topic=28821.0).
If you hadn't tried these, please: READ THE MANUAL, THE BFAQ and THE FORUMS before asking another question.
If you had tried any or all of these and had problems with them, BE SPECIFIC about what you've done and where the problem is.