Do work out again. If soreness is too much, then do work out as a treatment. While working out touch every muscle group which is sore. DONT touch new muscle group just yet.
Violate normal rules of work out, do same routine every day till soreness is gone. Then get back to normal routine.
Its an acid which accumulate in muscle, so massaging muscles make that acid disperse. So do that too.