There are plenty of breads without eggs. Plenty. In fact, it seems to be that specialty breads have eggs, not Wonder bread types.
Some places that make bagels or pretzels may do an egg wash over the top, giving it that nice, shiny appearance.
DD has an egg allergy and we have only run into bread containing eggs one time and that was at a local Italian restaurant.