Chosen Solution
If a motherboard is locked to Verizon can it be unlocked and be used in Australia?
If something is factory unlocked, then it’s factory unlocked. Try blowfishunlocks.com, they’re pretty good, and reasonably priced
Escalate them with IMEI number.