The tamest way to restore back to bright brass without risking damage is with citric acid. For its mildest form use cheap supermarket lemonade or cola. Use separate plastic tubs for different brasses, takes a long time as the acid is so mild.
Use a soft brush like nylon or a toothbrush to get in the recesses, leave overnight and keep checking them. Thoroughly rinse off with water when done.
The ones damaged by fire will depend how much the alloy has discoloured or damaged. Try citric acid in powder form and mix up your own for a stronger brew if needed, very effective and without any of the risks, health, safety or availability issues associated with strong acids or commercial cleaners.