根据《中华人民共和国行政复议法》规定，行政相对人对行政机关作出的限期改正指令书不服的，可以依法申请行政复议。限期改正指令书属于具体行政行为，符合行政复议受理范围。

申请行政复议需在收到指令书之日起60日内提出，并提交行政复议申请书及相关证据材料。复议机关通常为作出指令书的上级行政机关或同级人民政府。

需要注意：若指令书已明确告知复议权利和期限，需在法定期限内提出；若未告知，申请期限可从知道复议权利之日起计算，但最长不超过1年。