Of course. We not only can recover iPhone contacts from iTunes backup but also directly from iPhone or from iCloud backup. 

What we need is iPhone Data Recovery and.  if you look on the internet you should be able to find a guide.