So, the game has to show only three colors, but if someone needs to use a different color palette can he use it if it's a new screen (like a level, scene, ui in general) or he must use only three colors for the entire game?

yes u can change palettes as long as only 3 colors are visible at any given time