Just cleaning a few myself. Scrub with wire scourer/ stiff brush/ scraper and washing soda. Try to remove all traces of wax/ propolis/ debris but be careful that on poly hives, the corners and edges abrade easily. Then dip in bleach solution. You will need something to weight them down! I use a heavy block, pulled down by a spanset strap. If you can't dip fully, partially immerse for contact time until all parts have been dipped. Then scrub with bleach solution. Gloves and specs advisable.
I use a loft-type water container to dip poly nucs - they generally come out clean and bright.