Papeles despues de la boda

Hola a todos, tenemos algunas dudas, nos casamos la semana pasada y si despues de un año casi de papeleo y tiempo que no tenemos para preparar sus papeles y los mios pues ella es de Colombia y yo Español aunque naci en Belgica pero me inscribieron en el consulado español nada mas nacer, bueno perdon por todo el royo que os he soltado, mi pregunta es que nos casamos el Jueves pasado 06.03.08 y ella tiene en tramite sus papeles por arraigo, pues se los denegaron un par de veces por que sus jefes tenian deudas bueno el caso es que ha traido a su hija mayor de edad con un contrato de su jefe y la niña esta trabajando y todo pero por una cosa u otra ella que lleva aqui mas de 6 años no tiene todavia la residencia y llevamos casi dos años viviendo juntos, y ahora que nos hemos casado por el juzgado nos ha dicho que los papeles de ella salen automaticamente pero yo creo que hay que hacer algo no? de momento nos ha dicho que dentro de un mes o asi nos daran el libro de familia y yo creo que deberiamos notificar que nos hemos casado y que ella reclame sus papeles de alguna forma no? la verdad es que somos dos trabajadores y no sabemos muy bien lo que tenemos que hacer, muchas gracias y perdonen si me ha enrrollado mucho con mis temas. bueno un saludo a todos y gracias otra vez