You need to have GNU recode v3.5 or better installed before you can use Convert::Recode
make: *** No targets specified and no makefile found.  Stop.
make: *** No rule to make target `test'.  Stop.
make: *** No rule to make target `install'.  Stop.