Должна ли я подписывать согласие, если сосед построился на моей земле?

Рекомендую Вам не давать согласия.

Согласно ст. 12 ГК РФ гражданские право могут быть защищены способами, предусмотренными законом.

Абзацем первым п. 1 ст. 274 ГК РФ определено, что собственник недвижимого имущества (земельного участка, другой недвижимости) вправе требовать от собственника соседнего земельного участка, а в необходимых случаях и от собственника другого земельного участка (соседнего участка) предоставления права ограниченного пользования соседним участком (сервитута).

Сервитут может устанавливаться для обеспечения прохода и проезда через соседний земельный участок, строительства, реконструкции и (или) эксплуатации линейных объектов, не препятствующих использованию земельного участка в соответствии с разрешенным использованием, а также других нужд собственника недвижимого имущества, которые не могут быть обеспечены без установления сервитута (абзац второй п. 1 ст. 274 ГК РФ).

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

Если же это связано с кадастровой ошибкой и он просит Вас расписаться в Акте согласования границ земельного участка, ее нужно исправлять и подписать его. 

Лучший вариант Вам обратиться к кадастрову инженеру за консультацией, взяв с собой все документы на землю