Eu corri para a mesma situação muitas vezes. Deixe-me dizer, em primeiro lugar, que não tolero fazer um trabalho que exija licenças sem eles, pois isso geralmente leva a problemas de qualidade ou segurança. Eu sempre prefiro fazer um trabalho de qualidade, mas ocasionalmente os orçamentos tornam necessário fazer uma correção rápida. No seu caso, o mais importante é retirar toda a cera e sujeira dos ladrilhos existentes. Afaste as telhas soltas, especialmente nas bordas com pregos de anel ou grampeador de força.
Existem muitos produtos de depilação e podem ser encontrados em qualquer caixa ou loja de ferragens. Um limpador alternativo é a amônia e a água. Barato e eficaz, mas fedorento. Você também pode usar uma mistura de alvejante regular, TSP e água. (BTW, nunca misture água sanitária e amônia !!!!) Limpe o azulejo existente com um desses produtos e esfregue bem a superfície com um absorvente de malha, como um esfregão verde da 3M. Certifique-se de enxaguar bem a área com água limpa e deixe secar.
Você também pode considerar um primer de blocos. Este produto é um pouco caro em mais de US $ 30 por gal, mas quando aplicado sobre qualquer superfície dura dá uma excelente base para qualquer produto de telha auto-adesivo.
Quando você chegar ao banheiro, remova o vaso sanitário e corte seu azulejo ao redor do flange do armário, depois reinstale o vaso sanitário. São apenas dois parafusos, uma conexão de água e um anel de cera de substituição. Ele ficará 100% melhor e evitará o surgimento de ladrilhos devido ao suor do banheiro e à umidade das bordas das telhas cortadas ao redor da base. Leva apenas alguns minutos extras, mas fará uma grande diferença.