連絡先謝って削除してしまいました

auからMNPした際に auのプロファイルを謝って削除してしまいました。iTunesなどバックアップはとっていず、半年前からiCloudはいっぱいですとよく表示されていました。以前のものでよければiCloudから連絡先を復活させる事を可能でしょうか？
もう連絡先を復元させることは不可能なのでしょうか？アドバイス宜しくお願いいたします。