スーパーマリオギャラクシー

方法です。分からないなら見てください。
バトルロックギャラクシー：シナリオ１のスターがある円盤の裏にルイージが閉じ込められています。先にあるキラーを使って救出してください。するとくれます。
フローターランドギャラクシー：水の底に囚われた土管があるので近くのトーピードで破壊して入って下さい。後はわかると思います。
サンドアイランドギャラクシー：シナリオ２の２つ目の惑星の裏にハラペコチコがいます。スターピースを２０こ与えてください。その先です。

森野くまさんより引用させていただきました。

バトルロックギャラクシー「円盤下のルイージ」
フローターランドギャラクシー「水上要塞の忘れ物」
サンドアイランドギャラクシー「砂カプセルとシルバースター」

の３つです。「円盤下のルイージ」では「巨大要塞 現る！」
「水上要塞の忘れ物」では「天突く 水上要塞」
「砂カプセルとシルバースター」では「果てしない流砂を越えて」
を選択してください。

tennsiさんに付け加えで『円盤下のルイージ』はルイージから手紙が来ないといけれません。