Anyone else here read the Millennium Falcon novel? According to that it was in a serious accident and had to be rebuilt with a lot of parts from another YT-1300 freighter (like about 1/3 of the ship was replaced). So she could look like new for Lando, but she isn’t a new ship. And she shouldn’t have that ROTS paint job. And L. Neil Smith first mentions the Falcon in his Lando books with this line, “My Millennium Falcon’s only a small converted freighter, and a rather elderly one at that, I’m afraid.” So there is no way the Falcon should be new, but it probably shouldn’t look quite as beat up as it does in ANH.