If the creature regenerates, the fuse counters are still removed and the four damage is still dealt.

10/4/2004

If there are two Bomb Squads on the battlefield when a creature ends up with 4 or more fuse counters, both Bomb Squad abilities will trigger causing 4 damage each even though the first to resolve will destroy the creature.