Yea, this works. However, with some providers like Congstar you actually need to give all your details using online form before SIM gets activated.
slowmotion made assertions about germany's legal requirements, not the corporate policy of specific ISPs.