【正确答案】 A、D

【答案解析】[解析] 根据《专利法》第41条的规定，申请人对专利局专利申请的决定不服的，可向专利复审委员会请求复审，对复审决定不服的，再向人民法院提起行政诉讼。所以A项正确。根据《公民出境入境管理法》第15条的规定，公民对公安机关拘留的处罚不服的，可提起行政复议，也可直接向人民法院起诉。B项错误。根据《行政复议法》第14条的规定，对省人民政府具体行政行为不服的，应向省人民政府提出复议申请，但并没有规定省人民政府的所有具体行政行为都必须先经复议，所以C项错误。根据《行政复议法》第30条的规定，认为行政机关的具体行政行为侵犯其依法取得的自然资源的所有权和使用权的，必须先提起行政复议。所以D项正确。