Spanish unemployment has hit a new record high, official figures have shown, and figures due out on Monday are expected to confirm that Spain has fallen back into recession.