An anime from the 70's or 80's which had a scene of a large guy gunning down teddy bears
It's Space Firebird 2772 (1980). That scene made a big impression on me as a kid too! Great movie, worth re-watching as an adult.

The scene is around 15 minutes into the movie: