Could it be that the coredll.dll dependency comes from the compiler (not perl) ? Do you still get the same error when you run a simple C program that was compiled using that compiler ?
If you google for coredll.dll you'll find a link or two offering free downloads of coredll.dll. However, I'm not sure that's the correct solution.