A man who spent 41 years paying for a crime he never committed is now seeking millions of dollars from the government.