You absolutely do not have to have prior 121/military experience to get hired at a major. A friend of mine recently had some jet PIC flying a corporate jet with zero airline experience and got hired at USAirways. I will not disagree with the fact that having some 121 time with PIC helps.