A Telecaller / Customer Relationship Executive (CRE) in an immigration consultancy is responsible for contacting prospective clients, understanding their requirements, providing basic information about visa services, and converting inquiries into consultations or appointments.