Looking at the error message, it seems you have the perl version of rename (as on Debian-like systems). In this case you have to use a substitution command in place of the FROM and TO arguments:
Code:
rename 's/uploadedfile_129730019157343750\\uploadedfile_12973 0019157343750-//' *.jpg
Notice the escaped backslash inside the regular expression.