It's best to remove, add sub-base and do it right to be honest. If you are going to lay onto existing paving, I'd recommend breaking them first. What are they laid onto? If they are directly onto soil for instance, any further movement will undoubtably transmit to the new paving.. ie lifting...