Vad gäller närheten till tomtgränsen så måste du ha godkännande, helst skriftligt från grannen. Om grannen vägrar så kan du söka bygglov, bygglovsmyndigheten kan då köra över grannens nej, vilket troligen skulle bli fallet iom. att det finns en befintlig byggnad. Så se till att inte riva innan tillstånden är klara.
Om den befintliga byggnaden är byggd med bygglov så undrar jag om du inte behöver rivningslov för att få ta ner den. Men det kanske är att vara lite överdrivet formell.