Если параллельно друг другу установить стеллажи в два ряда. То должны ли быть между ними стяжки? По моему их надо крепить между собой. Но я не могу найти основание. Где может это быть прописано. Все документы пересмотрел.

Если всё пересмотрели - значит действительно ни где нет.
В моём понимании это должно быть прописано в конструкторской документации, где проводился расчёт на прочность, устойчивость и т.д. В инструкции что написано? Или стелаж самодельный?