SYDNEY—Garbage is piling up on streets across Australia as a major company responsible for its collection investigates a fatal crash involving one of its waste-removal trucks.