update wp 10 lost phone book

Your contacts should be in the cloud connected to your MS account. Have you tried logging into your Microsoft email or account on a computer to see if they are there?