Assuming the thieves were not exposed to the 60Co for long, the radiation is far from fatal.
It's somewhat difficult to estimate what dose anyone handling the source would get, but I wouldn't fancy the experiment.
If this was from a cobalt radiotherapy unit then the source will have delivered 1-2Gy per minute at 1m from the source. Let's assume 1Gy/min - inverse square law makes that 4Gy/min at 50cm and 16Gy/min at 25cm.
LD
50 without supportive treatment in humans is 4-6Gy (LD
100 is 8-10Gy supportive treatment or not) so anyone actually handling the source for any length of time more than a few seconds might well receive whole body doses in the lethal range - certainly they would almost certainly sustain burns to their hands as the dose rate to the hands of anyone holding the source would have been in the order of 10's of thousands of Gray per minute (inverse square law again - dose rate 5cm from the source is 4000Gy/min).
That said I'm not sure the source itself would be all that easy to get out of the packaging.