Golden handshakes for company executives are on the up, despite a parallel rise in the number of business failures in the UK.