In formal settings, eating utensils that you will be using first will start from the outermost or innermost?

Always go outside - in. (and in some cases, the dessert utinsils are placed up top of the plate, by the water goblet.)