Sins does not have any random maps with this setup. But there might be a few pre-made ones, though I can't remember their names off the top of my head.
You can also make your own random maps that have each player start in your own star system. Or you can download the Enhanced 4X Mod and try out a "Fiefdoms" random map, which already does this.
