行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依照国家赔偿法的规定给予赔偿。

这道题目的核心在于理解行政机关的行政许可行为与国家赔偿法之间的关系。行政许可是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。如果行政机关在实施行政许可过程中违反了法律，导致当事人的合法权益受到损害，那么根据国家赔偿法的规定，行政机关应当承担赔偿责任。
国家赔偿法主要目的是为了保障公民、法人和其他组织的合法权益不受国家机关及其工作人员违法行使职权行为的侵害。当行政机关在执行行政许可时，如果存在违法操作，比如没有遵循法定程序、滥用职权、超越职权等行为，都可能构成对当事人合法权益的损害。
例如，假设一个企业申请开设一家书店的行政许可，但行政机关在审批过程中要求额外的非法定条件，导致企业无法满足并最终未能获得许可。在这种情况下，如果企业因此遭受了经济损失，根据国家赔偿法，行政机关应当对企业的损失进行赔偿。
因此，答案A“正确”是正确的。这道题强调了行政机关在执行行政许可时必须遵守法律程序，否则可能需要承担相应的法律责任，包括赔偿责任。