More than 40 per cent of directors and business leaders believe the relationship between business and government is poor, amid alarm over productivity.