Что делать если нам дали участок а он наполовину занят соседом.

Вам следует обратиться в суд с об устранении кадастровой ошибки. Или с иском об истребовании имущества из чужого незаконного владения.