когда чекловек авторизирован сделайте в настройках пункт «другие аккаунты» и пусть он привяжет там… ну и собственно храните их допустим так ид_в_вашей_системе | название_социалки | ид_социалки
не знаю как внутри устроено но внешне такая же система на кинобазе например
