Ya esta solucionado, pongo como lo he hecho por si alguien le pasa lo mismo que a mi, asi todos aprendemos cosa que yo no se nada.
El primer fallo que he encontrado que con el airdroid me ha sacado la apk con el nombre asi Screen Off and Lock.apk
Luego despues de probar y probar, he pensado en quitar los espacios y ha funcionado, me lo ha descomprimido, he podido cambiar los iconos y volverla a firmar.
Hasta aquí todo un mundo.
Luego al meterla al mobil y volverla a instalar me decia que habia una aplicacion con el mismo nombre pero se creaba un conflicto de firmas,
La solucion borre el archivo que ya tenia instalado y he podido meter el modificado.
Espero que le sirva a alguien mas mi experiencia corta...