Certo che è lecito, come ti è già stato risposto si tratta di un "incarico verbale".
Se al momento della telefonata il tuo interlocutore ti ha dichiarato espressamente d'aver incaricato un agente e/o ti ha risposto una persona che ti sì è presentata come un agente, dove sarebbe la fregatura?
Sta...