Sir my mobile lost and I am take new mobile

Unless you had the contacts synced to a google account, or backed up somewhere, there is no way to get them back.
 
Solution
You might be lucky to have a service provider who shows a log of numbers you called and sometime, incoming numbers, on the account page of their website.

That gives you the number so you have to make a lot of calls and say "who's that?