Los números de teléfono no los perderás si los tienes sincronizados con Gmail y/o los tienes en la tarjeta SIM.
Para los programas puedes probar a hacer una copia de seguridad desde el Recovery, pero cambiando de versión de rom y de versión de Android no sé si esas copias funcionan.