Publishing Gothic 1 has been a strange and troublesome path I recall. The German publisher was Egmond Interactive, I believe. I don't think they exist anymore. Jowood took over a lot of games from them, but if Gothic was part of that or not was unclear. Jowood claimed it was, Piranha bytes stated differently. In the end I believe the German version was published by JoWood and distributed under the Shoebox label. But I could be off base here.
The internation publisher is Xicat and published the game (English version) for: North America, France, Benelux, Scandinavia, England, Italy, Australia, New Zealand and Korea.

See me @ The Locus Inn & RPGWatch