По закону (ГК РБ) нотариально удостоверяется доверенность, выданная в порядке передоверия. Директор действует без доверенности. Поэтому выданная им Доверенность заму не требует нотариального удостоверения. Вот уже есть зам. на основании своей доверенности передоверит свои права - тогда такую Доверенность требуется нотариально удостоверить (как условие её действительности).