Help with contact loss

Hello all. I paired a new apple way got my iPhone yesterday and now I’ve lost half of my contacts on my iPhone? Any suggestions appreciated. Thanks.