Well, you can do below things to save yourself from calling a locksmith;
Retract your steps and contact the places you visited to ask for your lost keys.
Contact the nearest lost and found office in Germany.