Внесли предоплату в кафе, можно ли как нибудь её забрать?

Если правильно понимаю, вы пришли в оговоренное время, следовательно все заказанные вами блюда были приготовлены, по крайней мере продукты куплены, ну "випка" же, то ...
есть ли договор, что в нем написано, чеки об оплате уже не самое главное (хотя может и самое....), если пойдете в суд, то все сотрудники кафе подтвердят, что никто вас не выгонял, никто ничего не говорил, и вы сами ушли и предоставят чеки за купленные продукты- если не дураки.
пишите претензию, укажите, что в случае отказа, обратитесь в суд и надейтесь, что не захотят связываться и вернут добровольно.
да и еще в претензии напишите, что обратитесь в роспотребнадзор (санитарные службы), органы надзора за пожарной безопасностью, налоговую инспекцию и пр.