根据《中华人民共和国行政复议法》规定，行政相对人对行政机关作出的行政许可决定不服的，可以在法定期限内申请行政复议。即使行政许可已经作出，只要未超过法定复议期限（通常为60日），仍可依法提起行政复议。

行政复议是对具体行政行为进行审查的法律救济途径，包括行政许可行为在内的大多数行政行为都属于可复议范围。但需注意，如果行政许可已执行且产生不可逆后果，可能影响复议的实际效果。