Both chalaxy-ser and chalaxy-cl have shebang lines of #!/usr/bin/perl, so you may want to run them as:

/path/to/your/normal/perl chalaxy-ser
/path/to/your/normal/perl chalaxy-cl
[download]

That's what I did when I got the same "Can't locate Tk.pm ..." message. I already had Tk installed.