If you are in Iceland then you will be able to contact the Canadian embassy in Iceland on the details listed below. They embassy can issue you with a new passport, issue a visa if you are from Iceland or can provide consular services such as register a marriage, register a birth or even register a death while in the country.
Canadian Embassy in Iceland
|Street Address:||Túngata 14, 101 Reykjavík, Iceland|
|Hours of Operation:||Monday to Friday: 9:00 a.m. - 12:00 p.m and by appointment in the afternoon|