Place the live crabs in the freezer for 15 minutes to immobilize them. Cut in half, lengthwise with a cleaver or large chef's knife and remove the back and discard the spongy grey matter. Take off the claws and crack in several places with a cleaver. Cut each body half into two to three pieces, leaving the legs attached.
Make the Chili-Ginger Sauce by whisking all the ingredients in a bowl. Set aside.
Heat the oil in a wok over medium-low heat and add the shallots, garlic, ginger and chilies. Stir-fry until fragrant, about 3 minutes, then add the Chili-Ginger Sauce, chicken stock, hot bean paste, chili sauce, tomato sauce, sugar, rice wine, salt and pepper. Bring to a boil, then lower the heat and simmer for 2 minutes.
Add the crab pieces and simmer, uncovered, turning several times, until the shells are bright red and the crabs are cooked, about 10 minutes.
Add the cornstarch/water mixture and stir until the sauce thickens, about 30 seconds. Add the eggs and stir until set, then transfer the chili crab to a serving dish and serve with crusty bread.