The distraught partner of a missing Victorian woman has made an emotional plea for help to find her, as police express their serious concerns over the mystery disappearance.