Only wash if they're dirty or dusty and musty from storage.

Package them in bags - just to protect in case there's crap inside the bins. The bags will be torn open and sorted through at the collection centre before being sent to the stores anyway.