Did you readjust the brake shoes after you installed them? There should be a hole on the back-side of the drum with a little leverage wheel inside - you have to use that to adjust the brake shoes so that they are as close to the drum-wall as possible without touching.
Was it doing this before you changed the shoes? If not, then it shouldn't be the parking brake cable.
But, until you get it fixed, just leave your car in gear when you park - it shouldn't roll.