Begin by pressing the tofu to remove excess water. Once pressed, crumble the tofu into medium-sized pieces and place them in a large bowl.
In a small bowl, whisk together the 2 tablespoons soy sauce, vegan Worcestershire sauce, and black pepper to create the marinade. Pour the marinade over the crumbled tofu and toss gently to coat. Allow the tofu to marinate for 15 minutes. Reserve the bowl for making the sauce.
While the tofu is marinating, make the sauce in the bowl that was used for the marinade by whisking together 2 tablespoons soy sauce, olive oil, ground ginger, garlic powder, and onion powder. Set aside.
When the tofu is finished marinating, set a large deep skillet over medium-high heat and add the sesame oil. When the oil is hot, add the crumbled and marinated tofu. Cook for 5 minutes, stirring frequently, until the tofu is heated through and lightly crisp in places.
Stir in the onion and cook for 2 minutes, until softened. Add the garlic and continue cooking for an additional 30 seconds.
Add the coleslaw mix and shelled edamame. Stir to combine with the tofu.
Stir in the prepared sauce mixture. Cook for 1-2 minutes, until heated through.
Use a pair of tongs to transfer the egg roll filling to serving bowls. Adjust to taste with additional soy sauce, as needed. Sprinkle with scallions and serve immediately.