沈阳有多家政府就业培训机构，具体地址如下：

沈阳市万诚职业培训学校

地址：沈阳市大东区联合路252号

沈阳市酷发美发美容职业培训学校

地址：和平区太原北街95号L2层02号

沈阳市和平区爱尚职业培训学校

地址：和平区三好街54号

沈阳市和平区惠赢职业培训学校

地址：和平区和平北大街89号

辽宁仁财职业技能培训学校有限公司

地址：和平区（具体地址未提供）

沈阳市毕业生就业指导中心

旧地址：沈河区北京街16号（市政府北侧100米，人才大厦5楼）

新地址：沈阳市大东区大北街48号市劳动大厦二楼

建议您根据具体培训需求和位置，选择合适的培训机构。如果需要更详细的信息，建议直接联系相关机构进行确认。