Hat sich erledigt!
Es lag daran, dass in Plesk der "Python Support" deaktiviert werden musste.

Desweiteren musste ich meine Shebang Zeile in #!/usr/bin/python3.4 ändern und noch

print("Content-type: text/html")
print("")

Das einfügen. Mein Code funktioniert nun und wird korrekt dargestellt.

Dann kommt eine 500er Error Meldung.
Hab auch probiert ob es daran liegt das "print" noch ohne Klammern im Code steht, das hat aber auch nix gebracht.
https://united-gaming.de/cgi-bin/test.cgi
#!/usr/bin/python3
print("Content-type: text/html")
print()
print ("<pre>")
import os, sys
from cgi ...

Hallo erstmal,

mein Problem ist aktuell, dass auf meinem angemieteten V-Server die Shebangzeile in dem Ordner cgi-bin ignoriert wird.

Auf meinem System läuft Ubuntu 14.04 mit Python 2.7, Python 3.5, Plesk 12.5, Apache2.4, Nginx, Mysql.
python --version: Python 2.7.6
python3 --version: Python 3.4 ...