Check out Library and Archives Canada for our Military Heritage. Also included in these databases are the Personnal Records of the First World War.

There are quite of few different databases so make sure you check them out.

The Commonwealth War Graves Commission has a searchable database at http://www.cwgc.org/