Well if you mirror the GoTo coordinates, the two actors will walk to opposite directions.
Of course, this approach will never be 100% bullet-proof, because there are many actions the actor can perform. Turning, playing animations, talking etc., so the mirror will always be just an approximation. But you could for example employ a script which would be periodically checking actor's direction and setting the opposite direction to the mirrored actor.
