What method or fire extinguishers could be used to put out a burning paper in a metal bin?

Firstly, there are 5 different classes of fires, and a fire triangle.

With the fire, look at what is the cause of it. As it is a metal waste bin fire, I would assume that the paper has caught on fire for whatever reason, therefore it is an oxygen fire. With that information in mind, read my next points.

Using an ordinary combustible such as paper/wood/cloth; creates a Class A fire.

Extinguishing most fires and Class A fires, a regular water fire extinguishers would eliminate your dilemma. It is the cheapest and the most widely used extinguisher, so I would expect that your issue is related to that waste bin fire.

I hope my recompilation of statements and facts has led you to the correct conclusion in your dilemma. :)