General suggestion about how can I cancel the noise
Put the diode across the relay is my first observation. This restricts the back emf current from the relay coil to just the relay coil and diode. Kill it at source.

Next, think about planning the layout of your breadboard/PCB. Any 0V lines carrying supply current to the relays (via the switching transistors) should be teed-off from to power your MCU. In other words have a decent 0V power feed to the emitters of the transistors and then tee off from this point for the 0V for your MCU.

Ferrite beads are good for 10MHz and above but are useless for this.