Можно ли восстановить контакт, если систему уже сделала синхронизацию с облачным хранилищем без данной информации?

 

Да, для этого можно воспользоваться программами iPhone Backup Extractor или iBackupBot.

Могу ли я возродить контакты с потерянного iPhone на новый?

 

Да, если к устройству привязан один аккаунт iCloud

Восстановление контактов хранящихся на сим-карте платное?

 

Зависит от выбранного вами мобильного оператора. Наличие платы и стоимость услуги у разных компаний разная.