Should you paint the wall before you clean the carpet?

If you're careful you can do them in either order.

However for what it's worth here's how the professional workflow on a jobsite interior is set up

rough carpenters

plumbers

electricians

drywallers

finish carpenters

ceiling hangers

painters

floor covering (carpet, tile, etc)