As a verb, to INSTITUTE means to set something up, or to start something. To ESTABLISH means to make something solid or firm. Think of the word 'stable'. (Could also be to verify something). In normal conversation there can be much overlap between the words.