在海南注册公司,首先需要确定公司的类型和注册资本,前往海南省工商行政管理局提交相关材料,包括公司名称预先核准通知书、股东***明、公司章程等,工商局审核通过后,需到税务局办理税务登记,到银行开立公司银行账户,办理其他相关手续,如刻制公章、设立社保公积金账户等,整个过程大约需要1-2周时间。