在大连开设包子铺，需遵循以下步骤以确保合法经营。

首先，准备开店所需的文件，包括店面的房产证复印件，如果店面是租赁的，还需提供租赁协议书。同时，准备2份身份证复印件和5张一寸照片。

接着，前往当地工商所领取并填写相关表格，完成工商营业执照的申请。随后，到税务所办理税务登记证，可能还需要申请行业代码证，由质检局负责。

拿到税务登记证后，申请发票。发票申请有两种方式：一是按定税方法，即不论是否有营业额，每月需缴纳固定的税额；二是根据开具发票金额，按照相应的税率缴纳税款。

整个过程的费用大约在500元左右，所需时间大约为15至30天，各地可能略有差异。此外，若涉及食品卫生，还需向卫生部门申请卫生许可证。对于规模较大的店铺，还需到消防部门办理消防手续。从业人员则需要持有健康证。