Dejad de tener prejuicios a la autoayuda (que daño ha hecho ese nombrecito).
Para no desviar de más, básicamente recomiendo precisamente lo de empezar con pequeños hábitos, pequeñitos, e ir entregándote recompensas (así asignas a tu cerebro más rápidamente hábitos nuevos - más sanos - hay recompensas ergo serán mejores, ergo querré hacerlos más; en realidad es fácil engañar al cerebro).
En teoría solían decir que 21 días es para hacer un hábito nuevo, pero psche, creo que más bien depende de las personas, porque depende de cuáles apliques, cuales te quieras quitar... Échale 66 días más o menos.
O ir a un profesional para que ayude con los malos hábitos y demás también es buena idea, pero si está sin curro... Pues eso ya es más complicado recomendar, en todo caso ahí sería explorar, curiosear y mucha fuerza de voluntad.