About adding new constellations

Is it possible? If yes, then how much?

Possible, probably. Couldn’t tell you exactly how since I’ve never bothered, but I assume it is exactly the same as adding skills to a class. Just add the skill to the relevant class tree file (in this case, devotion tree) and add the relevant ui files as well.