Pues mira, te comento, hay que pedir una licencia de obra sí o sí, sino, algún vecino se quejará seguro, irá policía y te harán un parte de obras o similar, y como no tienes licencia te pegarán el palo, que estamos en crisis y hay que recaudar.
La licencia de obra menor tienes que pedirla, para lo cual te meten un 4% del presupuesto más o menos, según ayuntamiento.
Por lo que has comentado, has tirado muros, por lo que ya no se considera obra menor, sino que es obra mayor, por lo que además de pedir la licencia, debería ir un técnico de urbanismo del ayuntamiento para el proyecto, lo cual sería más caro. Como ya lo has tirado, lo más seguro es que si te pillan sin la licencia te peguen un buen palo.
Yo iría al ayuntamiento y me informaría, y quizá contaría que no tenías ni idea de lo de la licencia y quizá, si ven buena voluntad símplemente te obliguen a sacártela, sin sanción, pero bueno, eso ya depende de cada uno.