Посоветуйте контору, где заказать металлические хорошие стеллажи?

начал гуглить, в своем городе, напал на представительство завода http://www.dikom.ru/ в твоем городе

Сходи сначала в Кастораму. Туда типичные металлические стеллажи завезли, с кучей аксессуаров.

С диагональными стягами не видел. К тем что на работе просто сзади прикручивали лист фанеры. Хотя, жёсткость была и без этого достаточна.

Из говна и палок (листа фанеры и мебельных кронштейнов) можно сделать отличные полки.