Mario que version de android usas? En JB debes eliminar lo iconos que no quieras primero y despues desde el menu de aplicaciones los matenes apretados y arrastras hasta donde quieras ponerlos.
En cuanto a cambiar el icono (imagen) como bien dijo Javho hay que abrir la aplicacion con winrar y buscar el archivo de imagen (png) y editarlo, siempre respetando las medidas 72x72 si no me equivoco.