The only oven cleaner I ever found to work was Easy Off in the Yellow can. I think it's the original version. If you use that and a 3M grey scotch brite pad after it sits for a bit, it should all come off.

Then it is just basic metal polishing. I use a buffing wheel on a bench grnder with various compounds. You can hand polish, but it takes ALOT of time.