Half of companies operating in Malaysia surveyed have reported that they have lost contracts or business to a competitor due to bribery over the past year, according to an international survey.