Постройка по линии границы с соседом.

Здравствуйте. Оказался заложником следующей ситуации. 7 ЛЕТ назад при возведении забора с соседним участком между мной и хозяином участка было оговорено его согласие на возведение мною гаража по линии границы( не отступая 1 метра ) К сожалению письменного согласия я тогда с него не потребовал. Сейчас к соседу переехала его жена и начала устанавливать свои порядки ( хозяином участка он так и остался) . Ей очень ненравится место гаража и она намекает о перестройке его в метре от границы. Вопрос такой: Кто из них может обратиться в суд с вопросом о перемещении моего гаража? Каковы мои шансы на исход этого дела ( ведь согласие усное хозяин давал) и в случае выигрыша ими дела обязаны ли они будут компенсировать затраты связанные с перестройкой гаража? Зараннее благодарен всем кто откликнется на мою проблему!!