Economic conditions have led to a surge in demand for Centrelink while the service is short by more than 500 staff, officials have told a parliamentary hearing.