This answer might be better suited to German language stackexchage, but I'll post it anyway in the hope that it will be useful.
Write this down as clearly as you can or print it if you have a printer, then go to the counter, ask "Entschuldigung, Sprechen Sie Englisch?" And if they say "no" or "nein", just show them your pre-written text.
Mein Name ist [your name] und ich möchte eine Einzahlung von [the amount you want to put in]€ auf mein Konto [your account number] machen. Ich habe noch keine Karte für das Konto bekommen.
(My name is [your name] and I want to pay [the amount]€ into my account [your account number]. I haven't received the card for this account yet.)
You could also ask: Spricht vielleicht einer ihrer Kollegen Englisch? (Maybe one of your colleagues speaks English?)
I seriously doubt that nobody there speaks English. Especially the younger employees will have had several years of English at school and even if they are rusty, they should be able to help you if you make an effort to speak slowly and clearly.