The first bonus objective will be available from Chapter 1 in the game. When the tutorial suggests going off the main path, go to the alley and talk to the man by the store, then look around at the end of the alley.
All current objectives can be found by clicking on the exclamation mark icon in the upper right corner of the screen.
The secondary objective must be done before the main quest.