Phoenix will spend millions next year hiring dozens of firefighters to keep up with rapid population growth.