To get rid of the back ground you need to make a sprite sheet of all the sprites and then index the sheet to 256 color's and make the background be transparent, you need a program like photoshop Gimp or Paintshop , and for the extra parts like that find a different mario that does not have the hair sticking threw the hat.