养殖海马需要以下证明和手续：

国家重点保护野生动物驯养繁殖许可证：

根据《中华人民共和国野生动物保护法》和《中华人民共和国水生野生动物保护实施条例》，人工繁育国家重点保护野生动物实行许可制度。驯养繁殖国家二级保护水生野生动物的，应当持有省、自治区、直辖市人民政府渔业行政主管部门核发的驯养繁殖许可证。

野生动物经营利用许可证：

根据《中华人民共和国野生动物保护法》，海马是国家二级重点保护动物，因此，出售、购买和利用海马制品需要取得动物保护主管部门的批准。只有具有中华人民共和国水生野生动物经营与利用许可证的企业和个人才能合法收购和销售海马制品。

生产设施用地备案手续：

需要办理生产设施用地的备案手续，签订用地协议在国土局和农业局备案。

污染防治设施配套建设：

需要配套建设污染防治设施，环评手续需到环保局办理，并获得排污许可证。

动物防疫条件合格证：

养殖海马需要符合动物防疫条件，并取得动物防疫条件合格证。

工商登记：

养殖户取得营业执照后，需要到畜牧局办理养殖场备案登记手续。

税务登记：

还需到税务部门进行税务登记，依法纳税。

技术和管理人员资质：

申请驯养繁殖许可证时，需要提供有资质的技术人员和兽医师的资料，以及有关野生动物来源、种类、数量、资金、人员、技术的情况报告。

场所使用证明：

需要提供驯养繁殖野生动物的场所、设施的报告，并通过区林业局或相关主管部门的审核和批准。

综上所述，养殖海马需要办理一系列严格的手续和许可证，以确保合法合规地进行。建议养殖者在开始养殖前，详细咨询当地相关部门，了解具体的申请流程和所需材料。