A team looking after 45 horses are desperately trying to find a new home after receiving an unexpected eviction notice.