What does it mean when a company stars my profile?

It means the company is interested in your skills and expertise for a current or upcoming mission. You'll be notified about their missions and get priority on any you apply to.