Can I restore my contacts on new phone?
First, make sure that your contacts from your old phone were saved as Google contacts. You can do that by going to: http://www.google.com/contacts from any computer and login in with the Google account you used on your old phone.

If your contacts are there - you're in luck. Just add this Google account to your new phone and the contacts will be synced.