Where can I purchase replacement parts for Battleship Galaxies?
I did manage to find some replacement pieces from here.  As you see in the image below, the bases do arrive unassembled.  I'll use the plastic cement (that I ordered at the same time) to attach the vertical column into those center holes.



The part number at this vendor appears to be AFS062-CLR.

Note that, due to trademark restrictions (almost certainly), they have to refer to their pieces as "Galaxy Battle" and make them visibly different from the original.