Use a concentrated solution of TSP. TSP is a powdered cleaner that you can get at all supermarkets, it has a TeePee on the front and cost $2-$3 a box. Use a Tuperware style container with a lid, get it at the same market for about $4. Use a piece of clean stainless steel as your cathode (-). And try to find a peice of ti wire, SS works almost as well. Use this wire to rack your parts to be anodized. It is OK to let the copper leads touch the bath, but they will corrode really fast. It is better to always have them dry. Remeber never to let your cathode(-) and anode(+) touch, it will short your power supply. DO NOT let any stainless steel parts of the knife touch to bath, they will be ruined.
You can strip off old anodizing by lighly sanding or buffing.