Certo, dipende però dal tipo di autenticazione che usa il server. Nel caso dell'autenticazione classica mediante password puoi vedere qui:

http://www.cyberciti.biz/faq/linux-s...ssword-how-to/

Ti logghi come root e reimposti la password di tutti gli utenti.