沈阳大东区换液化气罐地址在新城大街2854号。根据查询相关公开资料信息，沈阳大东区换液化气罐地址位于南关区永兴街道新城大街2854号，位于此处的液化气罐售卖维修店口碑很好，可以提供上门服务。