It would be best to install the patch before starting a game, but you can do so afterwards to get the technical and most of the story fixes / changes. Some bugs can be fixed by installing the patch after you encounter them, others can not (though most have another workaround or fix).
