To prepare tofu, cut crosswise into 12 slices. Place a large nonstick skillet over medium heat. Add tofu; cook 5 minutes on each side. Remove tofu from pan; cool to room temperature.
Combine the breadcrumbs, Parmesan, marjoram, savory, thyme, and 1/8 teaspoon pepper.
Combine 1/8 teaspoon pepper, milk, salt, and egg whites. Place flour in a shallow dish; dredge 1 tofu slice in flour. Dip in milk mixture; dredge in breadcrumb mixture. Repeat procedure with remaining flour, tofu, milk mixture, and breadcrumb mixture. Place a nonstick skillet coated with cooking spray over medium heat until hot. Add tofu; sauté 3 minutes on each side.
Combine mayonnaise, chives, soy sauce, and garlic. Spread 1 tablespoon mayonnaise mixture evenly over cut sides of each bun. Arrange 1 lettuce leaf and 3 tomato slices over bottom half of each bun; top each with 3 tofu slices. Cover with tops of buns. Serve immediately.