Players closest to gaining a star get on the list. So if you can get your players within 1-2 attribute/skill points from gaining a star, good chance they will be on the list to some players in your server. I have had players as far as 4 skill points from gaining a star get auto bids so it might also be affected by demand and supply.
Yes if promoted, nego players will lose a star