Подскажите, пожалуйста, какую сим-карту немецкую можно приобрести, если только прилетел, нет ни ВНЖ, ни прописки?

Да, покупаете в супермаркете или магазине сотовой связи prepaid сим карту. То, что вам ответили выше неправильно, будет и интернет, и звонки, смотря что вы купите. Внж и прописка нужны для того, чтобы заключить контракт. Там могут быть тарифы поинтереснее.

Рассмотрите вариант airalo - у них только интернет дается, номера нет, но зато моментально и без документов вообще.