Sarah Ferguson will need to find her own place to live as she and Andrew have been forced out of Royal Lodge by King Charles.