"Он говорит что не давал ей свой контакт"Если ее контакт уже был в списке, то это наглое вранье, только он мог подтвердить запрос контакта.Если она просто делает запрос контакта, то это другое дело, его логин она могла определить разными способами, например, через фамилию или почтовый ящик.