Поищите в 2ГИС точный адрес предприятия МУП Бытовик на 5-Армии. Они занимаются матрасами, шьют на них новые чехлы или наматрасники, могут заменить пружинный блок. Самые дешевые в городе матрасы тоже делают они. Иногда выгоднее купить новый.
Только вам надо не в магазин Бытовик, а на саму фабрику (она в соседнем здании), к заведующей. Фабрика работает только по будням. В магазине объяснят, как туда пройти и к кому обратиться.