Do I have to use two fixed colors for the entire project? or can I change the colors during the project, changing only the palette?

You can change the colors in your game, the color can be used as a mechanic or in the game art itself, but it should only be limited to 2 colors. 

Like say, you can use 2 colors in one level and other 2 in another etc.