do you know if there are other hosts that allow to use newLisp as CGI
Yes, if you compile it yourself, all of them.
You need a website hosting account which includes a shell-account with access to a C-compiler. All of the 3 ISPs I have used over years allowed this. Using self compiled stuff on your site isn't anything special, many are doing it. E.g. in my case, I also have gnuplot compiled and installed. Others install imagemagick etc.
Ask your ISP for a shell-account. Often they are standard even on the cheaper plans. All of the shell-account plans, I have seen, include C/C++ compilers. Go with an ISP running FreeBSD or Linux, some offer both to choose. Make yourself familiar with Unix utilities like scp for file transfer and ssh to log in. If you are running a Windows machine at home, get the Putty terminal program and accompanying utilities. Its free and also includes pscp.exe for file transfers. Some ISPs have Putty available to their clients for download.
Don't expect any help or support from your ISP when compiling yourself. Learn your stuff before you use it. If you are not familiar with C programming and UNIX, then don't do it. All ISPs have FAQ sections to find out about correct permissions of your files and directories on their installation, htaccess Apache file configuration etc.