可能だと思います。
ただしちゃんと税金を支払わなければもちろんですが違法滞在となりますのでご注意ください。
何年前からか忘れましたが、以前はワーホリビザにも就労日数の制限がありましたので、必然的にミニジョブでの就労が多かったからそのような印象があるのかもしれません。
詳しくは大使館に質問するのが一番正確かと思います。
中途半端に５００ユーロなどだと税金で引かれて手取りで４５０ユーロを下回ることもありますので、就職先からいくらもらえていくらが税金として収めなければならないのか、しっかり確認したほうがよいかと存じます。
就職先が早く決まりますように！

サッカー用品に特化しているかどうかわかりませんが、Zoogischer Garten駅の近くにKarstadtSportというスポーツ用品に特化した大きめのデパートがあります。
ブンデスリーガのユニフォームなどであればフラグショップがあると思いますし、ヘルタベルリンのファンショップであれば、ベルリン中央駅にあると思います。