[Q]: А что, vmodem & telnetd вместе не живут?

[A]: Dima Maloff (2:5047/13)

Живут. Если новый vmodem (см. whatsnew) пустить после telnetd, то он спокойно
займет 3141 порт, оставив telnetd на 23. Более старые vmodem-ы можно 
заставить работать если пересадить телнетный сервер от vmodem-а на любой 
левый порт, это делается через файл services:

#
VMOTelnet 666/tcp