Your question is kind of a contradiction. Normally telnet uses port 23 and SMTP uses port 25. Of course, you already knew that.
Your SMTP service is LISTENING on port 25. If ANY application (including telnet) talks to port 25 the SMTP service will listen. So shutting down telnet on the Exchange server (if it is really even there) won't change anything.
Disabling unrestricted relay on any mail server is a real good idea for everybody.
Who is the 'someone' who is violating your Exchange server? There is nothing you can do internally to prevent viruses and spammers from forging your domain on mail. That stuff is delivered by zombies and your Exchange server never sees it.