Can anyone recommend on such company?

There are several shoutcast providers throughout Europe. If interested for streaming in Germany. Check out enet24.de.

Kind regards,
Tobi

In some instances, depending on how much bandwidth you'll use, you may be best picking up a cheap unmetered europe located VPS and just setting up a SHOUTcast server on that

However, make sure the port speed isn't too low or your stream will buffer a lot