Conforme se constatará, as respostas abaixo dizem respeito à variedade brasileira da língua portuguesa.

1. Ainda que «deve-se dizer» seja a construção mais comum na norma culta do português brasileiro, ambas as formas são corretas, sem nenhuma restrição. Logo, decidir por «deve dizer-se» é questão de estilo.

2. Ambas as colocações são corretas na norma culta do português brasileiro: «poder-se-ia escrever» ou «poderia escrever-se». A ênclise ao infinitivo ou ao gerúndio, como verbo principal duma locução verbal, é sempre correta.

3. Se não houver palavra atrativa antes da locução verbal constituída de verbo principal no particípio, há todas estas três possibilidades corretas na norma culta contemporânea do português brasileiro: «ele se tinha esquecido», «ele tinha-se esquecido» e «ele tinha se esquecido». 

4. Apesar de pouco comum na norma culta do português brasileiro, não é uma impossibilidade nem uma incorreção a ênclise ao verbo auxiliar* querer. Logo, é possível empregar «eu quero-lhe contar...» ou «eu lhe quero contar...» ou «eu quero contar-lhe...».

Sempre às ordens!

* Quanto à auxiliaridade deste verbo, há uma polêmica entre os gramáticos.