Posted 19 March 2009 - 06:54 PM
I could be wrong, but I don't think it's going to be a huge issue. The divorce decree isn't critical for determining whether you're eligible for naturalization. Even if you never divorced and were still married, you'd be equally as eligible for naturalization.
Hypothetically, if you had re-married after the divorce and were applying for citizenship based on the marriage to the new spouse, then the divorce would be critical, because without a valid divorce, the validity of the new marriage would be in doubt. But that's not your case.
But as I said, I could be wrong. If I'm wrong and they really want to see an original which you don't have ready at the interview, they'll delay your approval and give you a chance to get the missing document. So if you're in a hurry and don't mind spending the money, you can order the document now, but if you want to save money and don't mind a (I suspect slim) chance of a delay, you can wait and see what they say at the interview.
04 Apr, 2004: Got married
05 Apr, 2004: I-130 Sent to CSC
13 Apr, 2004: I-130 NOA 1
19 Apr, 2004: I-129F Sent to MSC
29 Apr, 2004: I-129F NOA 1
13 Aug, 2004: I-130 Approved by CSC
28 Dec, 2004: I-130 Case Complete at NVC
18 Jan, 2005: Got the visa approved in Caracas
22 Jan, 2005: Flew home together! CCS->MIA->SFO
25 May, 2005: I-129F finally approved! We won't pursue it.
8 June, 2006: Our baby girl is born!
24 Oct, 2006: Window for filing I-751 opens
25 Oct, 2006: I-751 mailed to CSC
18 Nov, 2006: I-751 NOA1 received from CSC
30 Nov, 2006: I-751 Biometrics taken
05 Apr, 2007: I-751 approved, card production ordered
23 Jan, 2008: N-400 sent to CSC via certified mail
19 Feb, 2008: N-400 Biometrics taken
27 Mar, 2008: Naturalization interview notice received (NOA2 for N-400)
30 May, 2008: Naturalization interview, passed the test!
17 June, 2008: Naturalization oath notice mailed
15 July, 2008: Naturalization oath ceremony!
16 July, 2008: Registered to vote and applied for US passport
26 July, 2008: US Passport arrived.