Here's a solution.
Resize the width so it fits within A3/A3+ longer side size (420/450mm).
The printers can not print to the edge, so you need to subtract 1cm from the width. Now you get a maximum width of 440mm. Let that be your longer side. Resize the shorter side proportionally.
You will end up with your original design scaled down for some percentage.