Чем или как можно отмыть старую посуду из нержавеющей стали?

действительно, прокипятиь в коко-коле или в растворе лимонной кислоты (пакетики в продуктовых продаются) . Если не возьмет, то в тазике оставить с доместосом или подобным чем-то на часик. Если и это не поможет, то в цехе гальванических покрытий на заводе каком нибудь протравить в кислоте.

Сода, а потом в отваре картофеля...

Есть недорогое средство Блеск стали. Им намажьте и оставьте на время. если это действительно нержавейка, то поможет. А вот с кислотами и доместосами не советую экспериментировать.
А из дорогих амвеевские средства хорошие. С красной кисточкой для газовых плит. Отмоет все.

Взять большую кастрюлю 10 литров. Налить воду, но не полную, с учетом того, что будете закладывать туда посуду. Положить 1 стакан соды кальцинированной, 2 столовые ложки стирального порошка и 1 пузырек клея канцелярского, только российского производства. Импортный сейчас продают, но он не как наш, почему-то сворачивается когда вода нагреется. Все это вы положите в холодную воду. Клей, когда будете выливать, размешивайте сразу. Затем положите посуду и поставьте на огонь. Доведите до кипения, убавьте огонь и покипятите от 30 до 60 минут. В зависимости от загрязнения. Потои можно вынуть эту посуду каким-нибудь приспособлением, чтобы не обжечься и положить другую порцию. Ту посуду, которую прокипятили тщательно промойте под краном. Будет как новая.

Coca cola