The first "settlement" was Champlain's house that layed out the foundations of Quebec city, in 1608. However, the french had installed temporary trading post near the Native's territory, namely Tadoussac in 1600, so it depends on what do you consider to be the first settlement: here in Quebec, it is generally considered that New France was founded in 1608 with the "foundation" of Quebec
