А почему железнодорожные рельсы, которые длительное время стояли на складе намагничиваются?

От магнитного поля земли. Раньше цветные телевизоры кинескопные имели маску из металла, так специальная петля размагничивания стояла. Без нее любое изменение положения телевизора приводило к ужасным искажениям цвета, из за перемагничивания магнитным полем земли этойй маски.

Внешняя среда видимо повлияла на ориентацию доменов.

потому что металл имеет свойство намагничиваться в естественной среде! физику в школе не изучали? Железо, магнитные свойства которого мы можем наблюдать на практических примерах каждый день, — единственный металл, обладающий такой уникальной отличительной чертой. Это объясняется тем, что данный материал способен намагничиваться под действием магнитного поля. А по прекращении действия последнего железо, магнитные свойства которого только что сформировались, еще надолго само остается магнитом. Такой феномен можно объяснить тем, что в структуре данного металла присутствует множество свободных электронов, которые способны передвигаться.

Не только рельсы, но и гвозди вбитые в деревянный забор тоже через некоторое время слегка намагничиваются в магнитном поле Земли.

И что, реально намагничиваются? Сильно?

Вообще то если любой очень длинный железный предмет лежит вдоль силовых линий магнитного поля Земли то на концах могут возникать довольно сильные узлы магнитного поля.
К примеру: При строительстве газопровода возникает необходимость соединить 2 готовых участка, и на этом "Золотом стыке" сварить трубу очень сложно, магнитные поля столь сильные что сварочная дуга ведет себя очень необычно.

Любое тело имеет магнитное поле, так-то.

вроде как существует спонтанное (самопроизвольное) намагничивание

Даже гвозди в заборе через несколько лет намагничиваются в магнитном поле Земли.

Статическое электричество накапливается.

https://buyrails.ru/ тут подскажут