Bonjour,
Au vu des éléments que vous exposez, votre projet de changement de statut vers un titre de séjour salarié paraît, en principe, cohérent avec votre parcours, sous réserve de l'appréciation de l'administration.
Pour répondre à vos questions :
1) La demande de changement de statut s'effectue désormais, dans la plupart des cas, via la plateforme ANEF, selon les modalités applicables à votre préfecture.
2) Oui. En principe, votre employeur doit déposer et obtenir l'autorisation de travail avant que votre demande de changement de statut puisse être instruite.
3) L'employeur devra notamment fournir les éléments relatifs au contrat de travail, à l'emploi proposé, à l'entreprise et aux justificatifs demandés dans le cadre de la demande d'autorisation de travail.
4) De votre côté, vous devrez notamment transmettre les documents justifiant de votre identité, de votre droit au séjour, de vos diplômes et de tout élément nécessaire à l'instruction de la demande.
5) Pour la demande de changement de statut, il vous sera généralement demandé votre passeport, votre titre de séjour, les justificatifs d'état civil, le contrat de travail, l'autorisation de travail, les diplômes et les pièces habituellement exigées par la préfecture.
6) Au vu des éléments que vous exposez, un poste de Ship Agent au sein de la même compagnie où vous avez effectué votre alternance apparaît cohérent avec votre formation en LEA, commerce international et votre expérience professionnelle.
7) L'obligation de publication préalable de l'offre dépend du régime juridique applicable à votre demande et des éventuelles dispenses prévues par les textes. Elle ne dépend pas uniquement du niveau de rémunération.

Si votre titre RNCP n'est pas encore définitivement validé, cela peut avoir une incidence sur le fondement retenu pour votre demande, mais cela ne détermine pas à lui seul l'obligation ou non de publier l'offre.
9) En tant que ressortissant turc, l'application de la Décision n° 1/80 CEE–Turquie peut effectivement mériter d'être examinée au regard de votre parcours auprès du même employeur. Si les conditions sont réunies, cet argument peut utilement être invoqué.
10) Il est préférable d'anticiper les démarches plusieurs mois avant l'expiration de votre titre, afin que l'autorisation de travail puisse être obtenue et que votre demande de changement de statut soit déposée dans les délais.
11) En principe, l'autorisation de travail ne se substitue pas au titre de séjour autorisant l'exercice d'une activité salariée. Vous devrez respecter les conditions figurant sur votre titre ou sur le document provisoire délivré par l'administration avant de débuter votre activité dans le cadre de votre nouveau statut.
Je vous remercie par avance de bien vouloir mentionner que la question est résolue.
Bien cordialement.