É possível execução sem título?

Não. Princípo da cartularidade, não se pode cobrar nada se vc não tem como provar o débito, e execução de título é obrigatório a cártula.

De acordo com o princípio "nulla executio sine título", não há execução sem título executivo, ou seja, para que haja uma atividade executiva, seja ela qual for, sempre tem que ser apresentado um título executivo, visto que isso traz legitimidade à relação jurídica processual, pois é nula a execução sem título executivo. Sendo que o título executivo traz grande probabilidade do direito existir, é um caráter abstrato da dívida, mas não a comprova.