案例分析题A酒店与某市公园签订租赁合同，双方商定由A酒店承租公园内的醉仙饭店，并投资改建为A酒店的分店。原醉仙饭店的土地使用权属于园林局。改建期间，建设单位在原醉仙饭店的北侧加建一幢三层面积为900平方米的附属用房，在西侧加建一幢四层面积为1500平方米的酒楼雅座。相关部门发现后，对建设单位做出了没收加建的建筑物的处罚决定。 相关部门的处罚是否正确？建设单位如不服处罚决定，可以采取什么措施？