Here's the top 3 requirements in a rough order:
- Know someone in the company you wish to work for. (Difficult when you're starting out, but we've all been there)
- Interview well. (Know your rules and regs, minimum equipment lists etc, present well, be honest)
- Fly well. (this comes down to your and your trainer. It's been said before: Look at the CFI at each school and ask if he's an ex bush pilot. They're the schools that will teach you how to fly properly and not just get you a sausage-factory licence. Believe me, as an Instructor, I can tell the difference immediately)