Никогда не удаляйте контакты из телефона. Когда меняете телефон, переносите всю базу контактов, не пытайтесь чистить её на актуальные и неактуальные. Никто не может сказать, когда контакт может снова стать актуальным. Исключения есть, но их немного. Какие контакты не стоит сохранять? Заведомо разовые взаимоотношения, когда вы не запомнили человека и вряд ли пересечётесь снова. Например, телефон курьера или таксиста в другом городе.
Как записывать контакты? Чем полнее, тем лучше. Старайтесь вносить всю доступную информацию: фамилию, имя, отчество, телефоны, адрес, рабочий адрес. Варианты вроде «Слава из Вектора» хороши только для маленьких баз контактов, но ведь это к вам не относится?
В поле примечаний записывайте обстоятельства знакомства: лично знакомы или только переписывались. В графу «День рождения» вносите информацию о дне рождения человека, если она известна. Это повод для поздравления и поддержания контакта.
Подумайте, какие профессиональные праздники может отмечать человек, и поздравляйте его.
Можно не ограничиться поздравлением и задать еще несколько вопросов, например, «А где ты сейчас трудишься»? Я так один раз нашел хорошую работу.