Что это за аниме? Постапокалипсис, где человек является предводителем повстанцев, встречает брошенную женщину-робота и даже женится на ней.

Возможно это Гуренлаган. Но там женщина была не робот, а искусственно выведенной, загипнотизированной на триггер инопланетян, но герой нашёл её в механическом ящике.