Season brisket with salt and pepper.
In a Dutch oven over medium-high heat, heat vegetable oil and brown brisket, on both sides; about 5 minutes per side.
Remove to a plate.
Add onions, carrot, celery and sauté about 5 minutes.
Add garlic and ginger; sauté about 5 minutes more.
Add wine; and bring to a boil and reduce by half, about 10 minutes.
Add soy sauce, brown sugar, star anise, cilantro, and stock; bring to a boil.
Add brisket back to the pan (and any juices that have accumulated).
Lower heat to a gentle simmer.
Cover and simmer for about 3 hours or until very tender, and turning the brisket over every 45 minutes or so.
Transfer meat to platter and let rest 20 minutes.
Strain pan juices and discard solids.
Let the pan juices sit until the fat separates.
Skim off the fat, then bring the sauce to a boil and reduce by half.
Thinly slice meat across grain and place on a serving platter.
Spoon sauce over the top and serve remaining sauce in a gravy boat.
Can be made one day ahead.
Cover meat and sauce separately; chill.
Arrange meat in baking dish.
Cover with foil; rewarm in 350° F oven about 40 minutes.