However, now the goal posts are moving.
The original question was how to deploy a lisp program. That typically requires the relevant run times, just as it does in every other language that uses dynamic linking and/or interpretation. (Emacs is not required to run lisp. Heck, it isn't even required to write it. Likewise, slime is a development convenience. If it's too much trouble, don't bother.)
I mentioned other languages to demonstrate that the problem is not lisp-specific.
To write a program in any language, someone has to install a compiler or interpreter and their dependencies. Folks who can't/won't do that themselves are stuck with whatever came with their system.
Again, this is not lisp-specific.
It would be nice if a reasonable lisp came pre-installed as part of linux distributions. But, like lots of other languages, it doesn't.
If you can't or won't install runtimes, there are lots of things that you can't deploy. (That's why I asked about an installation system to help automate this work.) If you can't or won't install a compiler and/or interpreter, there are lots of languages that you can't write.