To make the tofu turkey, stir the broth, soy sauce, vinegar, poultry seasoning, onion powder, garlic powder, and paprika together in a small container.
Place the tofu slices into a shallow dish, then pour the broth mixture over them. Let the slices marinate for at least 30 minutes, or up to 24 hours (Note 1).
To make the tempeh bacon, stir the soy sauce, maple syrup, apple cider vinegar, liquid smoke, onion powder, garlic powder, and smoked paprika together in a small container.
Place the tempeh slices in a shallow dish, then pour the soy sauce mixture over them. Let them marinate for at least 30 minutes, or up to 24 hours (Note 1).
Preheat the oven to 400°F.
Line a couple of baking sheets with parchment paper.
Arrange the tofu slices in a single layer on one baking sheet, and the tempeh slices in a single layer on another baking sheet. Reserve any excess marinade.
Bake the tofu and tempeh for about 30 minutes, flipping the tofu halfway through and brushing it with any reserved tofu marinade. Brush the tempeh with any reserved tempeh marinade at this time (no need to flip the tempeh). The tofu is done when the pieces have shrunk and darkened slightly. The tempeh is done when the slices are dark around the edges.
To make the sandwiches, slather three slices of toast with vegan mayo, then arrange layers of the tofu, tempeh, lettuce, tomato, and avocado, sprinkling with salt and pepper to taste. Top each sandwich with another slice of toast, then spread mayo over that slice. Repeat the layering arrangement of fillings, then finish each sandwich with a final layer of toast spread with mayo.
Serve immediately.