Если сосед самовольно захватил мой участок, обязательно нужно ему подавать претензию, или можно сделать межевание и подать в суд?

Досудебная стадия урегулирования спора должны быть!

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

Можно сразу в суд обращаться, тем более что ваша претензия вряд ли поможет.