All 4 have to be done in a single match. Easiest way is to play Hard matches and when you have the ball going for goal, there is normally "two" players to pass to score. One will look like he is kicking and the other looks like he is standing and leading with his head. You have to pass to the standing player every time. Don't waste time passing to the guy to kick in the goal. I always attempted 2-3 header goals in the first minute. If I couldn't get at least one, I would restart. It can be a little time consuming but with luck you will get it eventually.
When playing online vs a rival, I would rarely see a player by goal ready to head it in. The easiest way for me was playing hard matches vs the cpu.