Merhabalar,
Şirket Türkiye'de olmadığı için yer sağlayıcı belgesine ihtiyaç yoktur. İhtiyaç olsaydı yurt dışından müşteri alamaz olurduk büyük ihtimal.
Ancak Türk firması olarak hizmet verecek ve Almanya'da ikamet edecek ise başvurusunu yaparsa işini garantiye alması iyi olur.
İyi çalışmalar.

Edit: Türkiye'de vergi mükellefi ise Türk şirketidir ve yer sağlayıcı belgesine ihtiyacı vardır. Hosting hizmeti vermeyip, sunucu hizmeti sağlayacaksa yer sağlayıcı belgesininde acelesi yoktur.