Combine chicken, fennel, chives, celery, yoghurt and lemon juice in a medium bowl. Season to taste.
Place 2 bread slices on serving plates. Spread the chicken mixture over bread slices; top with cucumber and butter lettuce. Sandwich with the remaining bread slices.