I am American citizen marrying a greek national, what do I need to do in order to obtain legal residence and working papers in Greece?

Start by contacting the Greek Embassy. You won't be doing anything without their being involved.