Sectors from fishing to aviation, farming to science report being bogged down in red tape, struggling to recruit staff and racking up losses for the first time.