Для начала каждого пользователя нужно добавить в контакты.
Если использовать библиотеку telethon, это можно сделать с помощью функции ImportContactsRequest

for user_id, phone, first_name, last_name in data:
    result = client(functions.contacts.ImportContactsRequest(
        contacts=[types.InputPhoneContact(
            client_id=user_id,
            phone=phone,
            first_name=first_name,
            last_name=last_name
        )]
    ))

Потом делаем запрос к апи, получаем информацию о пользователе.
В Telethon:
entity = await client.get_entity(phone)
В entity будет содержаться ник, если пользователь его указал.

Если не получится - пишите в тг, помогу. @minakovskiy