RECODMYDESKTOP

cobraeu@alenslack:~$ recode-sr-latin
.ICEauthority .hplip/ .xchat2/
.Skype/ .kde/ .xine/
.VirtualBox/ .kdevduchain/ .xmms/
.Xauthority .links/ .xscreensaver
.adobe/ .local/ .xscreensaver-getimage.cache
.bash_history .macromedia/ .xsession
.broffice.org/ .mailcap .xsession-errors
.cache/ .mozilla/ .xsession-errors-:2
.cddb/ .mplayer/ Desktop/
.config/ .purple/ Downloads/
.dbus/ .recently-used.xbel Slackware/
.dmrc .sane/ VirtualBox VMs/
.esd_auth .scim/ aMule-online-sign.png
.firefox/ .screenrc dwhelper/
.fontconfig/ .subversion/ gtk-recordMyDesktop-crash.log
.gimp-2.6/ .thumbnails/ junção.png
.gstreamer-0.10/ .viminfo
.gtk-recordmydesktop .wxcas
cobraeu@alenslack:~$ recode-sr-latin

Roda ai como root ou usando o sudo.

$ sudo whereis record

ou

# whereis record

root@alenslack:/home/cobraeu# whereis record
record:
root@alenslack:/home/cobraeu#

Seu slackware é 32 ou 64 bits?

http://www.slacky.eu/asche/pkgs/index.php?ver=15&pkg=2063

http://www.slacky.eu/asche/pkgs/index.php?ver=15&pkg=852

Desculpe acho que o comando correto é esse.
cobraeu@alenslack:~/Downloads$ file /bin/bash | cut -d' ' -f3
32-bit
cobraeu@alenslack:~/Downloads$

configure --prefix=/usr --sysconfdir=/etc --build=$(uname -m)-slackware-linux
Apos o comando acima
cobraeu@alenslack:~/Downloads/recordmydesktop-0.3.7.3$ make
make all-recursive
make[1]: Entering directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3'
Making all in src
make[2]: Entering directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3/src'
if gcc -DHAVE_CONFIG_H -I. -I. -I.. -I../include -D_THREAD_SAFE -pthread -Wall -g -O2 -MT recordmydesktop-recordmydesktop.o -MD -MP -MF ".deps/recordmydesktop-recordmydesktop.Tpo" \
-c -o recordmydesktop-recordmydesktop.o `test -f 'recordmydesktop.c' || echo './'`recordmydesktop.c; \
then mv -f ".deps/recordmydesktop-recordmydesktop.Tpo" ".deps/recordmydesktop-recordmydesktop.Po"; \
else rm -f ".deps/recordmydesktop-recordmydesktop.Tpo"; exit 1; \
fi
In file included from ../include/recordmydesktop.h:37,
from recordmydesktop.c:28:
../include/rmdtypes.h:61:35: error: X11/extensions/shmstr.h: No such file or directory
make[2]: *** [recordmydesktop-recordmydesktop.o] Error 1
make[2]: Leaving directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3/src'
make[1]: *** [all-recursive] Error 1
make[1]: Leaving directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3'
make: *** [all] Error 2
cobraeu@alenslack:~/Downloads/recordmydesktop-0.3.7.3$

cobraeu@alenslack:~/Downloads/recordmydesktop-0.3.7.3$ make install
Making install in src
make[1]: Entering directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3/src'
if gcc -DHAVE_CONFIG_H -I. -I. -I.. -I../include -D_THREAD_SAFE -pthread -Wall -g -O2 -MT recordmydesktop-recordmydesktop.o -MD -MP -MF ".deps/recordmydesktop-recordmydesktop.Tpo" \
-c -o recordmydesktop-recordmydesktop.o `test -f 'recordmydesktop.c' || echo './'`recordmydesktop.c; \
then mv -f ".deps/recordmydesktop-recordmydesktop.Tpo" ".deps/recordmydesktop-recordmydesktop.Po"; \
else rm -f ".deps/recordmydesktop-recordmydesktop.Tpo"; exit 1; \
fi
In file included from ../include/recordmydesktop.h:37,
from recordmydesktop.c:28:
../include/rmdtypes.h:61:35: error: X11/extensions/shmstr.h: No such file or directory
make[1]: *** [recordmydesktop-recordmydesktop.o] Error 1
make[1]: Leaving directory `/home/cobraeu/Downloads/recordmydesktop-0.3.7.3/src'
make: *** [install-recursive] Error 1
cobraeu@alenslack:~/Downloads/recordmydesktop-0.3.7.3$
Deu o mesmo erro como root também

Então vai no link acima e baixe os pacotes referentes a sua arquitetura!

recordmydesktop-0-3-8-es-ubu.deb
Encontrei somente esse e fusei na net e não encontrei o comando para transforma-lo nem tar.gz para depois instalar.
Se for o alien não conseguir instala-lo