how to shield arduino uno from external mag fields?

Yes, definitely - you have lots of arcing going on without free-wheel diodes or other snubbers, and anything
arcing puts out tons of interference (try bringing an old AM radio near it when its operating!)

The same goes for the relay coils if they lack them too.