核心结论：在海外贸易中，若已付款但对方未提供提单，这属于违约行为，您可以通过协商、发送律师函、提起诉讼或申请仲裁等方式来维护自身权益。以下是具体分析和建议：

1. 协商解决：

   • 尝试友好沟通：首先，您可以尝试与对方进行友好协商，明确表达您的诉求，即要求对方按照合同约定提供提单。在协商过程中，保持冷静和理性，避免情绪化的言辞，以寻求双方都能接受的解决方案。
   • 记录沟通内容：在协商过程中，务必记录下双方的沟通内容，包括时间、地点、参与人员、讨论的主题以及达成的共识或未解决的问题等。这些记录将作为后续法律程序中的重要证据。

2. 发送律师函：

   • 委托律师起草：如果协商无果，您可以考虑委托律师起草一份正式的律师函，向对方明确指出其违约行为，并要求其在规定期限内提供提单。律师函具有法律威慑力，有时能够促使对方主动履行合同义务。
   • 注意函件内容：在起草律师函时，要确保内容准确、清晰，明确指出对方的违约行为、您的诉求以及可能采取的法律措施。同时，要保留好律师函的副本和发送记录，以备后续使用。

3. 提起诉讼或申请仲裁：

   • 选择合适的方式：如果对方仍然拒绝提供提单，您可以根据合同中的争议解决条款，选择向法院提起诉讼或向仲裁机构申请仲裁。诉讼和仲裁都是解决合同纠纷的有效方式，但各有特点，您需要根据具体情况选择合适的方式。
   • 准备充分证据：在提起诉讼或申请仲裁前，您需要准备充分的证据来支持您的诉求。这些证据可能包括合同、付款凭证、沟通记录、律师函等。证据的充分性和有效性将直接影响案件的胜诉率。
   • 遵循法律程序：在诉讼或仲裁过程中，您需要遵循法律程序，按时提交证据、参加庭审等。同时，要积极配合律师的工作，提供必要的协助和支持。

4. 考虑其他救济措施：

   • 申请财产保全：在提起诉讼或申请仲裁前，如果担心对方转移财产或逃避债务，您可以考虑向法院申请财产保全措施，冻结对方的银行账户、查封其财产等。这将有助于确保您在胜诉后能够顺利执行判决或裁决。
   • 寻求国际合作：如果对方位于国外，您还可以考虑寻求国际合作，如通过国际刑警组织、外交渠道等途径来追讨债务或获取提单。但这需要复杂的法律程序和国际合作机制的支持，因此建议您在采取此类措施前咨询专业律师的意见。

行动建议：

• 立即与对方进行友好协商，并记录沟通内容；
• 如协商无果，委托律师起草并发送律师函；
• 根据合同中的争议解决条款，选择向法院提起诉讼或向仲裁机构申请仲裁；
• 在诉讼或仲裁过程中，准备充分证据并遵循法律程序；
• 如有需要，考虑申请财产保全或寻求国际合作等救济措施。