It sounds like whoever has your phone hasn't bothered (most likely doesn't know how to) to change the Apple ID and has entered their own contacts in. You should take this information to the police. Then
Then check if there's a contact labelled "Mum", call the persons mother and tell them that thetheir child is a thief :-)
Best of luck!