You don’t think the Navy has that all worked out?
On our ship, most stations were connected by dedicated voice circuits connected to headsets, with the ability to add more stations to these simply by adding headsets to the telephone system and using them to dial into the circuit. On watch stations in the Combat Information Center and the bridge, among other stations, radio circuits were routed to the same headsets. We typically had an internal circuit going in one ear, and a radio circuit in the other. Some watchstanders had more.
These were powered circuits, and they could be patched and interconnected usually by simply dialing in. In the event of a power failure, or in some circumstances where they were more appropriate, sound powered phones backed this system up. Again, they were organized into different internal circuits depending on the job involved, and could take the form of a headset or handset.
For firefighting and damage control, a special shipboard walkie-talkie was used, which interfaced with a wire antenna running through most spaces of the ship. Regular radios wouldn’t work through steel decks, hulls, and bulkheads.
Voice tubes connected the bridge with the bridge wings, CIC, and I believe the main engineering control spaces. Again, this was a system used in others broke down.
Various one way loudspeaker systems were used to pass orders directly, with the 1MC, going all over the ship, being the most often used.
If all else failed, messengers were used to pass orders and information along, and damage control qualified individuals were trained in a form of shorthand to quickly note the damage or repair state of a space.
General quarters driills would routinely simulate loss of power, loss of comms, and damage situations to test crew readiness in these areas.