Options to power the Arduino Nano include USB, VIN, and 5 volt pin, meaning you have power options for almost any situation.

Sure, modern paper shredders already have sensors that tell you when the bin is full, but if your machine lacks this feature, you can just build it a custom sensor with an Arduino Uno.