bei welchem teil deiner Frage fragst du dich über die Legalität?
Es ist legal, einen Dienst auf seinem Server anzubieten, solange der Dienst legal ist. Es ist illegal, einen anderen Server zu kompromittieren.
Außerdem verstehe ich an deiner Frage nicht, was Du mit "einen Dienst auf einem Server zu verwenden" meinst. Für einen Einbrecher ist es natürlich nicht legal, auf deinem Server Dienste zu starten. Für dich (den Beistzer) aber schon (solange die Dienste legal sind).
edit: achso, so meinst du das

Ich bin mir nicht sicher, aber wenn es ein offensichtlich (wobei "offensichtlich" relativ ist) illegaler Dienst ist, dann darf der User auch diesen nicht in Anspruch nehmen. Denn letztlich ist es ja egal, ob der Server jetzt von einem Einbrecher übernommen wurde oder nicht, Tatsache ist, dass ein illegaler Dienst angeboten wurde, und daran als User teilzunehmen ist vermutlich nicht legal.