I have never received one for my players and i cant figure out how to offer correctly
Id suggest alot of others are the same
If your player is 1% away from the next star (..., 59%, 79%, 99%, ...), then he appears in the Negotiations list.
Welcome to the game =] If you have any questions, I'd be happy to help.