US Immigration from Australia

Hi everyone, I ve been having a hellish time with this process (K-1). Received my NOA-2 on Dec 20, 2018 with an expiration date of April 20, 2019. My petition was lost by the government and I was told it never reached NVC. I hired lawyers to help me in mid February and we ve been given the run around by uscis. First after months of them saying we just had to wait for it to reach NVC, they told us in early April it was located at a field office and would be sent back to California service center. Today when my lawyer spoke to them they said it s on it s way to the California service center from the NVC for unknown reasons. They ordered expedited processing once the NVC receives it again. This all sounds like BS to me. Has anyone else had such incredible waits? I mean I m still at the exact point I was on Dec 20 when I received my NOA2. I m so mad and sad and upset!!

Here comes my main question, we re trying to prepare for the NVC so that we are ready whenever they finally receive it. I have questions regarding what police certificates will be required for the NVC.

My fianc was born in New Zealand and moved to Australia when he was 10, never going back to live in NZ after that move. He s lived in Australia since then, except for when he was in the UK from 2007-2009, when he was 21-23. He has no criminal record or convictions from anywhere at anytime.

Everything I can find on the uscis site says he needs police certificates from everywhere he s lived more than 6 (or maybe it was 12) months since age 16. Today my lawyer said something different than what I m finding on USCIS website. He said this;