gcc13: /usr/lib/gcc/x86_64-pc-linux-gnu/lib/libgcc_s.so exists in filesystem (owned by gcc12)
gcc13: /usr/lib/gcc/x86_64-pc-linux-gnu/lib/libgcc_s.so.1 exists in filesystem (owned by gcc12)
seems like deleting those two files resolves the issue this time and since they will be installed by the upgrade it sould be ok to rm them?
Probably would be better to remove gcc12 instead since you're replacing it with a different package.