Oxidation state of metal in metal oxo complexes always positive?

Do all metals in metal oxo complexes (eg $\ce{Fe}$ in Ferrate, $\ce{Mo}$ in $\ce{MoO4}$,...) have positive oxidation states?

Yes. Oxygen is much more electronegative than all of the transition metals, so it is given a formal -2 charge. Keep in mind, though, that these values are not intrinsic properties of these elements/molecules. Their use is intended to help us rationalize some of the chemistry and properties associated with these materials. As an interesting example, consider oxygen difluoride, $\ce{OF_2}$. Fluorine is the most electronegative element (that forms compounds with other elements) and is given a formal charge of -1. To balance the formal charges then, oxygen must have a +2 charge!