1. He is collecting waste into the dustpan with a broom. (Is this correct?)

2. He is holding a dustpan and broom.
3. He is holding a dustpan and a broom.
(Which one is right? Are both OK?

In 1, use 'in' rather than 'into.'

2 and 3 are fine.