外地车进入海南省需要办理以下手续：前往任意一个省外车辆通行证申领点办理临时入境通行证，并缴纳相关费用。申领时需要提供车辆登记证、行驶证、车主身份证及相关证件副本。在办理临时入境通行证时，需要填写车辆开往的目的地、途经省界、途经地点及逗留时间等信息。

办理完毕后，在海南省内还需办理相关的临时车辆通行手续。需要特别注意的是，在离开海南省前将临时入境通行证交还边检部门。