How to fix "login: no shell: No such file or directory" when I can not even login?

view full story

http://unix.stackexchange.com – I installed fishfish(a user-friendly interactive command line shell) on a Linux server, later somebody uninstalled it but I don't know it. After I run chsh -s /usr/local/bin/fish without caution, I cannot login the server now. Error message "login: no shell: No such file or directory" showed up which apparently says that shell fish do not exist anymore. The server provides only a CLI interface, so how can I change the login shell when I cannot even login? (HowTos)