Я это воспринимаю именно как "знаком с...", то есть не просто "руку жал", а именно можешь "через одного выйти на другого".  "Руку жал"- это мне Кобзон руку жал однажды, но это не значит, что я к нему обратиться с просьбой могу. Он и имени-то моего не знает, он тогда всей толпе жал руки... Вариант "он мне руку жал на вручении премии" не подходит, он же не помнит вас.Моя цепочка до Путина жизнеспособна, потому что я могу позвонить однокласснику мамы и сказать:"Дядь Лень, попроси, пожалуйста, Собянина передать посылочку Путину". Как-то так...