У меня ушло со временем, но я в посудомойке мою

Азелит попробуйте

Можно полпачки соли засыпать и кипятком залить, отмокнет и потом можно отколупать потихоньку. Сложно конечно, но вернуть кастрюлю возможно. Делать придется несколько раз и тереть сильно.
Можно кислородный отбеливатель, с ним гораздо проще. В фикс прайс есть.

кислородный отбеливатель кипятком залить

С содой прокипятить

Это у вас сгорело или плесень? Если плесень, то я бы выкинула