Para la lockscreen yo tengo instalado Widget Locker que es muy personalizable, lo malo es que es de pago, para la barra de notificaciones creo que sin ser root no puedes hacer nada porque hay que modificar la SystemUI pero a lo mejor me equivoco
Saludos!