Over half of Japanese firms believe the Tokyo Olympic Games should be cancelled or postponed, a survey by think tank Tokyo Shoko Research showed on Monday, casting further doubt over the fate of the troubled Games.