3PL providers negotiate favorable shipping rates by leveraging large order volumes and carrier loyalty to negotiate volume discounts, while also using freight rate shopping software to select the least expensive carrier for each order based on delivery times. This allows them to optimize their shipping costs and provide competitive rates to their clients.