This is more than likely a PATH problem, but what is odd is that pyside-uic works but pyside-rcc doesn't.
Right click on My Computer and go to Properties. Then click on Advanced System Settings. Under the Advanced tab, click on the "Environment Variables..." button. A new window will open up and you will see a list showing "System variables". Scroll to the "Path" system variable, and either double click it or click the "Edit..." button. At the beginning of the "Variable value:" entry, put in the directory to the folder that contains pyside-rcc.exe and put a semicolon (;) after it, like below:
C:\Path\To\PySideRCC\;C:\Paths\To\Other\Stuff1;C:\Paths\To\Other\Stuff2;C:\Paths\To\Other\Stuff3
Or put the directory at the end, but with the semicolon in front of it (after the last entry). After doing this, you either have to logout and log back in or reboot in order for Windows to recognize the PATH changes. That should do the trick.