１．
世界最古は何かわかりませんが、豊かな星座の伝承と結びついたギリシャ神話が実質的な元祖に近いのかもしれません。
創作物中ではという意味なら、言われてみると「人は死んだらお星さまになるのよ」というようなセリフに何となく既視感があります。ただ、わりとよくあるセリフのような気もします。特定の元ネタというのは無いのかもしれませんね。（私が知らないだけかもしれませんが）

２．
星って実態は太陽系のいくつかの惑星か、遠い恒星ですよね。構想されている魔法は魂をそういうものに変えてしまうということですか？
無粋なことを言うようで恐縮ですが、そのあたりの基本的な世界観がわからないと相応しい言葉をイメージすることができません。

３．
おそらく構想されている作品の世界観では、星は惑星・恒星ではなく、清浄さの象徴としての空想的な「星」なのだと思うんですね。
そういう世界観ならば魂が星に変わることは素直に「浄化」とイメージできるので、殺すという印象はありません。

人が死ぬと星になるというイメージは、古代人にとっては無知ゆえの空想。現代人にとっては詩情です。美しくはありますが、童話ならともかく小説の世界観として取り入れるためにはそれなりの具体性は必要になる気がします。なので、身も蓋もないのは承知で「星は惑星・恒星ですが、それでＯＫですか？」と質問をさせていただきました。