Stavby předpokládám zapsané v KN nejsou. Ty, které vznikly po účinnosti NOZ, nemusíte řešit, ty jsou součástí pozemku a koupil jste je s pozemkem (soused by mohl zkoušet nějaké nároky různou cestou, ale určitě ne vlastnické právo). U toho, co vzniklo před rokem 2014, je potřeba zjistit, zda to je ve smyslu starého OZ stavba jakožto samostatná věc - to se liší kus od kusu, z hlavy to např. o objektu typu „plot“ nevím.
Pokud si k domu na hranici pozemku přistavěl komín a budník na plyn, je to z pohledu civilního práva řešitelné jako tzv. přestavek, pokud by soused prokázal, že byl v dobré víře, že jde o jeho pozemek. Pozemek by mu tak přirostl, vám by musel vyplatit náhradu v obvyklé ceně. Pokud dobrá víra nepřipadá v úvahu (resp. umíte to snadno vyvrátit), pak je spíš otázka, čeho chcete dosáhnout, zda ho z toho pozemku úplně vypudit, nebo mu nějakou nutnou část prodat.
Základní nástroje jsou dva - podnět stavebnímu úřadu a negatorní žaloba (na zdržení se rušení vašeho vlastnického práva umístěním staveb - pokud jsou jeho, či jejich užíváním bez právního důvodu - pokud jsou vaše). Obojí může běžet klidně paralelně, není to na sobě závislé - pokud by to soused chtěl legalizovat, musí především on vyřešit obojí, tj. uspořádat si veřejnoprávní i soukromoprávní poměry k předmětným stavbám i pozemkům. Ale úplně nejlepší je zkusit se nějak dohodnout, zkušenost je taková, že jakmile se tento typ sporů posune k soudům a úřadům, otráví to vztahy na několik generací (a to platí i tam, kde dosud nijak skvělé nebyly - zde více než jinde platí, že vždy může být hůř).
Dobrá zpráva je, že do toho rozhodně nemusíte tahat fízly. Pokud budete potřebovat nějaký materiál do civilního sporu, např. k tomu, že vám soused na pozemek leze a něco tam dělá, stačí si tam namířit webkameru. Stejně tak bonzování na stavební úřad bych si nechal až jako poslední možnost - to je v zásadě mezi sousedem a státem a pokud vás provoz komína a plynového zásobníku vyloženě neruší, neřešil bych.
Čemu úplně nerozumím je touha někoho umravnit či mu závidět, že pokud mu kus prodáte, bude to mít snažší než jste měl vy. Jste-li v pohodě s řešením, že nutný kus si koupí, dejte mu přiměřenou nabídku (za plus/minus tržní cenu či za cenu, za kterou jste koupil vy). Pokud ho tam nechcete vůbec, pokus o dohodu po dobrém, předžalobní výzva, žaloba. Pokud nabídku na odkup nebude akceptovat ani nepřijde sám s jinou přijatelnou variantou, totéž. Umravňování bych si ale škrtnul ze seznamu cílů.