Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
You can change an applications icon by doing a "Get Info" on it. Click on the icon in the Get Info window, and you can then copy or paste a new icon there.

Not sure what to say about the NeoOffice problem...
 
You can't just change the icon in the dock or stack, you have to change the icon on the application itself (Get info - CMD-I - on the app, copy/paste the new icon over the old one). Once you've changed the icon it will also change in the dock and stacks, although you may have to log out and back in first.

To stop NeoOffice from auto starting go to the accounts prefpane and delete it from login items (the checkmark on the contextual menu is just a quick way of adding an app to that dialog).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.