Not offhand, I'm guessing you just changed the perspective on the original bitmap image; and as far as I know there's no way to do that without causing some aliasing. Then again, I'm far from an expert with Photoshop, so take that with a grain of salt.
You could always redesign the icon using some vector software.