80元。根据对公证服务收费标准，沈阳市无犯罪证明公证收费80元，无犯罪记录证明是由国家公安机关开出的用于证明居民无犯罪事实的一个证明。