Upon starting a Clear New Game from a clear save after beating the game, go to the Official Shop. Any Shinki you buy from now on will allow you to choose up to three alternate color schemes.