Stir chicken, tomato, celery and green onions together in a bowl.
In a separate bowl mix together mayonnaise parsley, lemon juice, and worcestershire sauce.
Add the mayonnaise mixture to the chicken. Stir together until everything is coated with the mayonnaise.
Place lettuce on top of the bread. Then top the lettuce with 1/4 of the chicken salad. Top with the other slice of bread. Repeat for the remaining sandwiches.