Mt precedence number reset when I came back in in 2017. I'll have my first look for O-4 at the FY-21 board. My hope is that as a "seasoned" LT with competitive Fitreps I'll have a good shot at getting picked up for O-4 my first time.
Rebuilding my service record was indeed something I spent my first couple years working on. Keep in mind I left the Navy when it was largely "pre-computers". BUPERS had all my Fitreps on file, but some awards, NOBC/AQDs, and other stuff were missing. Fortunately I still had my own files and was able to submit corrections to fill in the blanks. I even had my full medical records, but they just started a new medical record and weren't so interested in the old stuff.