This is very scary and probably NOT a DIY.
1) Are you sure the spouse you're divorcing didn't withdraw I-751?
2) You would have been better filing fresh I-751 instead of trying to convert existing one. I recently heard (from well known online lawyer experience), conversion puts people in difficult spot.
3) You should absolutely FOIA everything and also check your A number to see if you're in removal with EOIR - https://acis.eoir.justice.gov/en/
Do you have letter in documents tab saying your biometrics were reused?
MyProgress is very unreliable, I wouldn't trust it.
Do you have a check box in blue circle under biometrics step in MyProgress?
You may be right. I thought it was strange to worry about 3 months old case in NYC.
If it's over a year, as you show, this can certainly happen in this busy field office.
What's the residence since date on your GC @JessnTrev ?
You need / needed to file I-751 to remove conditions. You can do it on your own.
If you filed I-751 jointly with US citizen spouse, you need to file a new I-751 with divorce waiver.
Once you get receipt for new case, write a letter to USCIS asking to withdraw your old case mentioning you filed a new case and it's number.
This should have been thought through before applying for N-400.
Now, it's either not going to be a problem, or you'd get RFE.
Keep us posted and good luck at the interview!
No attorney will guarantee outcome. The problem is, there's a lot of discretion involved and no black and white answers. One person applying will be OK, while other denied. Break in continuous residence does not result in losing LPR status per se. Losing status typically occurs when the ties are weak and resident spends way too much time outside the US.
In most cases, the safest approach is waiting until applicant clearly meets the criteria. If they don't care about losing filing fees, they can apply.
Did they keep lease or house during these trips? That's some good evidence.
Does it match the description given for divorce certificate in Department of State visa reciprocity?
https://travel.state.gov/content/travel/en/us-visas/Visa-Reciprocity-and-Civil-Documents-by-Country/Brazil.html
You cannot apply for their naturalization. Your parents apply for naturalization themselves after they meet all requirements, including speaking English, understanding all questions, knowing US civics history etc.