Succulents like Echeveria and Sedum type need lots of light to grow low and tight:).

You can definitely cut the plants and reroot. It's an easy process if you haven't already done it before. The problem is if they keep receiving the same amount of light they will keep growing lanky.

Honestly your plants look really healthy otherwise:). I've definitely seen worse.

The last pics you posted I don't know if I would cut those. Unless you want to shorten them so they're not so tall. They look like they can hold themselves up.;). They really don't look that bad;). There is a little bit of etiolation, but nothing crazy. The Echeveria I would definitely cut. Here's a thread to check out on starting your plants over.

Beheading plants

The Echeveria 'Lola' below I cut 2-3 months ago because it was looking exactly like your E. pulidonis. I just cut the top and now it has babies all over:).

When and if you do cut, keep the part without roots dry until roots form. It's not the best time to do this, but as long as keep the cuttings warm and in bright light you shouldn't have any problems. The process may take a little longer unlike if it was Spring/Summer:). The cutting/rootless part will not look so good. It will close up and look sad, but just leave it alone buried in some mix. You will know when roots form because you'll look at it one day and the cutting will look so much better. It will relax and open up and not be so closed. You can begin to water at this time:).

The bottom part or the part of the plant will the roots you can treat like normal:).

Here is a pic of the opposite of what’s going on with yours. I bought it from Safeway because it was so sad looking. The bottom part is etiolated and the top is the new growth that has been receiving more light. In the spring I will cut.