Several things.
Firstly, you've used a 10k resistor for decoupling. Use a 100 ohm.
Secondly, you've decoupled the 4017, but not the 555. Disconnect pin 8 of the 555 from where it is connected and connect it to the same place pin 16 of the 4017 is connected.
Thirdly, make all of your ground connections point down. Not up, not sideways, DOWN.
Fourthly, if you want 8 outputs (3, 2, 4, 7, 10, 1, 5, 6), then the NINTH output (pin 9) should be connected to the reset.
And again, the diagram I showed you earlier was simply to show how a single 4017 output needs to be connected to drive a relay. You say it sounds complex, but you have drawn it 4 times already.
Your diagram looks far more complex because your layout is poor, but it's essentially the same.