C38簽證是針對未滿60歲的朝鮮族的簽證，持有該簽證可以在簽證有效期內多次入境韓國，並且可以在韓國停留90天。因此，如果持有有效的C38簽證，並且符合相關的出入境規定，可以選擇從山東坐船前往韓國。
然而，需要註意的是，具體的出入境政策和手續可能會因時間和其他因素而有所變化。建議在計劃出行前，向相關的出入境管理部門或旅行社咨詢最新的政策和手續要求，以確保順利出入境。