¡Hola Evandro!
Primero, una pequeña corrección:
¿No podriam ellos ser escribidos después del verbo "creer"? > ¿No podrían estar escritos después del verbo creer?
1. Creerlo o creérselo significan prácticamente lo mismo. Lo siento, en español recurrimos a poner pronombres reflexivos en los verbos para enfatizar, matizar o cambiar el significado de forma sutil. ¡Nos encanta!
2. Sí, da igual si lo pones antes o después.
En mi opinión, es simplemente una cuestión de qué información o imagen viene primero a nuestra mente.
Si primero pienso en ti, diría "No te lo vas a creer" (esta es la que más uso). Pero si primero pienso en la acción de creer, diría "No vas a creértelo". Pero al final es igual, no importa el orden.