王某未经许可使用地理标志专用标志，涉及违法金额4万元，对此行为，相关行政执法部门可采取的处罚措施是？

根据题目中给出的参考答案，擅自使用地理标志专用标志的违法行为，如果违法金额达到4万元但没有违法经营额或者违法经营额不足5万元的情况下，相关行政执法部门可以处1万元以下的罚款。因此，选项D是正确的。