Most large retail stores and authorized agents have a device (usually called a Cellbrite) that can transfer your contacts between phones. If you buy a phone directly from them, usually there is no additional cost. The whole process usually takes only a few minutes.