An deiner Stelle würde ich mal auf
http://leipzig-stadt.tischtennislive.de/ schauen. Hier sind die verschiedenen Leipziger Vereine zu finden und du siehst, wer Mannschaften in unteren Spielklassen (=potentielle Trainingsgegner in deiner Spielstärke) hat. Einfach mal bei ein paar Vereinen vorbeischauen und mittrainieren. In der Regel ist das völlig unproblematisch. Dann kannst du am besten beurteilen, welcher Verein dir am besten gefällt. Normalerweise freut sich jeder Verein, wenn er einen neuen Mitspieler bekommt, egal welche Spielstärke. Also trau dich ruhig, da kann nix passieren
Einen Trainer für erwachsene Spieler wirst du allerdings nur äußerst selten finden. Wenn Trainer, dann meist nur für Jugendtraining.