¿Para qué quieres cambiar los permisos? Las aplicaciones piden los permisos que necesitan para funcionar, si los cambias no funcionarán correctamente.
Por otro lado, los permisos de una apk se ponen cuando se compila y crea el paquete, que va firmado electronicamente por el desarrollador. Así que si los cambias la firma no concordaría.