Can Japanese people be born with naturally red hair?

only in anime Yes, because the genetics for 'red hair' are present in everyone (per se) but the probability is very low.