Most older boxes can be adapted without replacing them. The RCD is basically a breaker that takes up the same space as a conventional one, so if you have two or three empty spaces in there, that's already enough. The problem starts when the box is really tight, and then it gets tricky to fit it without forcing the cables.
Before anything else, switch everything off at the box and get someone to check if there's actually space available. If there is, the installation is straightforward: the RCD goes into the same DIN rails where the other breakers are, and then you just make the cable connections (phase, neutral and earth) at the back. But honestly, if the box is really cramped and the cables are already squeezed, it's worth getting a larger box next to the current one and moving some circuits over. It comes out cleaner and safer.
One hack that a lot of people don't think about: before replacing the whole box, try removing the old breakers from the less critical circuits (lighting, for example) and swap them for more compact models or even double-pole ones that take up less space. Sometimes you can make space that way without major work. But if it still doesn't fit, a new box is the definitive solution.