I talked to this person on Telegram (sent many messages, exchanged pictures), and then called them a few months ago via default Calls Android application. 

Contact was deleted (call logs too), and Telegram chat / contact deleted as well. 

Is there any way I could retrieve this person's telegram contact, or telephone number? 

Telephone company only saves 1 month call logs (Vodafone). 

Thanks a lot.