行政复议成功后，即使已执行拘留，仍可依法主张权利，包括申请国家赔偿或要求撤销错误决定。下一步可要求行政机关履行复议决定，如不履行可申请强制执行或提起诉讼。违法记录能否消除取决于复议结果，撤销原处罚的，相关记录应依法处理。