Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Словарной фиксации нет. Но по аналогии с другими названиями польских городов со второй частью Гура, зафиксированными в «Словаре собственных имен русского языка» Ф. Л. Агеенко, можно рекомендовать дефисное написание и несклонение первой части. Ср.:

Словарь имён собственных

Правильно: с Кировом.

Рекомендуем ориентироваться на написание, указанное в современных словарях, черкасы.

Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.

Знаки препинания расставлены правильно.

Запятая нужна, так как частица только относится не к придаточной части когда дошло до пристанища, а к последующей главной. В этом можно убедиться, переставив придаточную часть: Или привечали Богодула в Матёре больше, или по другой какой причине приглянулся ему остров, но только Богодул, когда дошло до пристанища, выбрал Матёру.

В третьем предложении из приведенных Вами частица только также стоит между союзом но и словом когда, но она относится к придаточной части. Перестановка придаточной части ведет к искажению смысла. Ср.: Приписать отрывку какой-то смысл очень легко, но только когда мы рассмотрим его в непосредственном контексте, мы сможем по-настоящему понять, что хотел сказать автор и Приписать отрывку какой-то смысл очень легко, но только мы сможем по-настоящему понять, что хотел сказать автор, когда мы рассмотрим его в непосредственном контексте. 

В двух других примерах перед частицей только нет союза. В них действуют такие правила.

1. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения, если перед подчинительным союзом или союзным словом стоит отрицательная частица не. Ср.:  В море, в качке, спишь не когда хочешь, а когда можешь; Он знает не только где водится дичь, но и какие её разновидности там обитают.

2. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается). Ср.: Я эту работу выполню, только если буду свободен.

Действительно, предложение построено небезупречно. Такая неаккуратность характерна спонтанной устной речи, и если ее необходимо передать на письме, то двоеточие или тире перед когда будут уместны.

Если предложение можно отредактировать и сделать более связным, его следует перестроить.