если я удалю непривязанный к телефону профиль в одноклассниках, как восстановить?

Неважно, привязан он к телефону или нет. Удаленный профиль восстановить невозможно.
http://www.odnoklassniki.ru/dk?st.cmd=helpFaq&st.subSection=18&st.question=439&st.section=3&st.prev=0