Evolution of order and chaos across a first-order quantum phase transition