Does the Church of Iceland permit same-sex marriage?

Yes. The church permits them. The official policy of the Evangelical Lutheran Church of Iceland is that individual priests who do not wish to perform such marriages are not required to do so.