根据我国有关法律的规定，下列哪一行为是不合法的（）。A:国务

A项，根据《行政许可法》第十四条：法律可以设定行政许可。尚未制定法律的，行政法规可以设定行政许可。必要时，国务院可以采用发布决定的方式设定行政许可。第十五条：尚未制定法律、行政法规的，地方性法规可以设定行政许可；尚未制定法律、行政法规和地方性法规的，因行政管理的需要，确需立即实施行政许可的，省、自治区、直辖市人民政府规章可以设定临时性的行政许可。因此，国务院部门规章没有行政许可设定权，选项表述错误，当选。
B项，根据《宪法》第一百零一条：地方各级人民代表大会分别选举并且有权罢免本级人民政府的省长和副省长、市长和副市长、县长和副县长、区长和副区长、乡长和副乡长、镇长和副镇长。因此，乡人大有权选举乡长和副乡长，选项表述正确，排除。
C项，根据《宪法》第八十九条：国务院有权依据宪法和法律，发布决定和命令，选项表述正确，排除。
D项，根据《宪法》第六十七条：全国人大常委会有权在人大闭会期间审查和批准国家预算在执行过程中所必须作的部分调整方案，选项表述正确，排除。
故本题答案为A选项。

答案：A