大连新成立的企业需要先到当地社保局进行登记，领取社保登记证。

然后，根据公司员工人数和薪资水平，计算出应缴纳的社保费用。

接着，将缴纳的社保费用汇款至指定账户，并在规定时间内提交社保缴纳证明。

最后，可以通过查询社保缴纳记录，确保缴纳的社保费用正确无误。