Common signs of a cockroach infestation in Alexandria include sighting live roaches, presence of droppings resembling coffee grounds, musty odor in infested areas, smear marks along walls, and small egg casings in dark corners or crevices.