Is the paint that bad? You have the right to use your apartment, you know (like, you do have the right to put nails and screws in your wall if it's not exaggerated). The regie has to paint it every 5 years (unless it's still good) because it's considered to be normal to have some normal usage stains and spots. Unless you painted your flat green or pink, or damaged the paint badly, it's not your job to repaint it.

As for the Etat des lieux, really it's no big deal. It has to be reasonably clean (i.e. the way you would like it to be, but not spotless), but more importantly everything has to be complete and working, especially keys, kitchen appliances and that kind of things.

Actually it's not bad at all. But they are complete bastards. Basically I need somebody to help me get it to a state where the regie has to accept it. It's a perfectly clean and fine flat. Maybe some small stains here and there.