To evolve Lombre into Ludicolo, you'll need a special item called a Water Stone. Unlike some other Pokemon, Lombre's level and skills won't affect its evolution.
If you've been a bit naughty and got hold of contraband, or stolen some items in Starfield, there's a great place to sell them without the risk of going to jail.