申请营业执照手续齐全,相关部门拒收,算不算违法实施行政许可？

当然属于行政许可。《中华人民共和国行政许可法，第二条对行政许可下了个定义，“本法所称行政许可，是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。”工商营业执照是工商部门核准经营者依法在其经营场所开展经营活动的一种审批。

看看相关部门的拒收理由是什么吧，是合理的话就不算再看看别人怎么说的。

看看相关部门的拒收理由是什么吧，是合理的话就不算