Police are searching for a man carrying a firearm who fled from a property in northern Victoria when police approached him.