境内企业确实可以与海外的个人签订劳务合同，但这一过程需要遵循一定的法律程序和规定。
首先，要明确的是，与海外个人签订劳务合同并不等同于与本国员工签订劳动合同，它涉及到更多的法律、税务和外汇管理等方面的问题。因此，在签订之前，企业需要对相关的法律法规进行深入了解，并确保合同的签订和执行符合所有相关要求。
具体来说，企业与海外个人签订劳务合同可能需要办理的手续包括但不限于：
确认海外个人的身份和资格：企业需要核实海外个人是否具备提供所需劳务的资格和能力，以及其身份是否合法。
办理相关许可和证件：根据中国的法律法规，某些行业或岗位可能要求海外个人持有特定的许可或证件才能在中国境内提供劳务。因此，企业需要协助海外个人办理这些必要的许可和证件。
签订正式的劳务合同：在确认海外个人的身份和资格，并办理好相关许可和证件后，企业可以与海外个人签订正式的劳务合同。合同内容应明确双方的权利和义务，包括劳务内容、期限、报酬、税收、保险等方面。
遵守税收和外汇管理规定：企业与海外个人之间的劳务报酬支付可能涉及到税收和外汇管理的问题。企业需要了解并遵守相关的税收和外汇管理规定，确保报酬的支付合法合规。
此外，还需要注意的是，劳务合同的解除也需要遵循一定的法律程序。如果合同双方协商一致或者出现法定解除条件，可以解除合同。但在解除合同时，企业需要确保遵守相关的法律法规，并处理好与海外个人之间的财务和税务问题。
综上所述，境内企业与海外个人签订劳务合同是可行的，但需要遵循一定的法律程序和规定。企业在签订和执行劳务合同时应谨慎行事，确保合同的合法性和有效性。如有需要，建议咨询专业的法律或税务机构以获取更详细的指导和帮助。