While trying to execute a (.sh) file as the root superuser via telnet I get a Permission Denied Error does any one know why is this happening ?

Did you give it the proper rights to execute?

chmod 755 SCRIPTNAME

That might do the trick.