今回の電話なら、「I think I left my umbrella at your café yesterday.」(昨日、そちらのカフェに傘を忘れたと思います。)と過去形で伝えるのが自然です。「昨日」と、いつの出来事かをはっきり言っているためです。今も傘が手元になくても、過去形を使って問題ありません。
過去形の「I left my umbrella at your café.」(そちらのカフェに傘を忘れました。)は、過去の出来事を伝えます。現在完了形の「I've left my umbrella at your café.」(そちらのカフェに傘を忘れてきてしまいました。)は、その出来事が今の状況につながっている点に目を向けた言い方です。現在完了形は「have+過去分詞」で作り、「I've」は「I have」の短縮形です。ここでは「left」が過去形と過去分詞で同じ形になります。
注意したいのは、過去形だから「もう傘が戻った」という意味になるわけではないことです。また、通常「yesterday」(昨日)のように終わった過去の時点を直接添える文では、現在完了形ではなく過去形にします。Cambridge Dictionaryの文法解説でも、この使い分けが説明されています。
続けて「Has anyone handed it in?」(誰か届けてくれていますか?)と聞くと、今までに店へ届けられたかをたずねられます。最初に昨日の出来事を過去形で説明し、次に今までの状況を現在完了形で聞く、という組み合わせで大丈夫です。
参考サイト
Present perfect or past simple? | Cambridge Dictionary blog
https://dictionaryblog.cambridge.org/2014/04/09/present-perfect-or-past-simple/