Если временное жилье отказывает в Wohnungsgeberbestätigung, поскольку, где регаться? И можно ли без регистрации сделать счет в банке?

Искать другое жилье... или попросить друзей прописаться у них Да, это незаконно и, да, там существенные штрафы. Но, "wo kein Kläger, da kein Richter" Ещё можно пригрозить подать в суд на владельца жилья, ибо временное жилье это довольно сомнительный с точки зрения закона вид деятельности.

Если с визой все ок, то отсутствие регистрации не помеха для открытия счета в банке.