Are the containers marked to indicate what has been stored in them? The major concern is that you don't want to put fix in containers that used to hold developer, and vice versa. Putting new fix in a container that used to hold fix shouldn't be a major problem.
As to cleaning them - hot water is always the place to start. I would probably let them soak for a few days, changing water periodically, and being sure to shake things up a bit each time to make sure that the insides are thoroughly rinsed out.