Вообще в telegram реализована интегрированная записная книга, то есть она автоматически вносит в список контактов все телефонные номера записанные в вашем телефоне, однако общаться в telegrame вы можите только с теми из них у кого установлен telegram. Однако в приложении реализован поиск пользователей по нику и возможность приглашать пользователей из других приложений, таких как whatsapp, viber, есть функция пригласить пользователя через смс, wi-fi, через стену вконтакте и многое многое другое, все зависит от того какие приложения установлены на вашем смартфоне.
Для того чтобы пригласить друзей из других приложений нужно открыть меню (иконка в виде трех гризонтальных линий в левом верхнем углу), и выбрать пункт "пригласить друзей" далее откроется окно в котором нужно выбрать приложение через которое следует пригласить друзей, например если выбрать смс, а затем выбрать человека из списка контактов, то ему будет отправлено сообщение с ссылкой для скачивания приложения telegram, как только ваш друг скачает и установит приложение он сразу же отобразится в списке контактов telegram.
Добавить пользователя можно еще одним способом, для этого нажмите на изображение лупы в правом верхнем углу на экране чатов и введите его номер телефона или никнейм в поисковую строку. Далее нажмите на появившейся контакт, откроется экран переписки с пользователем теперь нажмите на меню чата (три вертикальные точки в правом верхнем углу) и выберите пункт "отправить мои контактные данные", теперь как только пользователь примит ваш контакт он появится в вашем списке контактов, а вы в его.