Я вот читаю, читаю... И не пойму зачем изобретаете велосипед? Есть же штатные, вполне рабочие методы. Если планируется телефон на андроид, то:
https://support.google.com/accounts/.../3265955?hl=ru
Для синхронизации контактов и прочей информации постоянного доступа к интернету не нужно, достаточно эпизодического.
А вообще мне нравится как это организовано у айфонов. Потерял/сломал телефон, купил новый логин-пароль ввел и у тебя полная копия старого. А если старый кто-то найдет и не захочет вернуть законному владельцу, то использовать сможет только на запчасти ;)