Andrey
Лицо. являющееся исполнителем работ, может себе же выдавать наряд?
Здесь имеются ввиду члены бригады. То есть руководитель работ и работники, которыми он руководит (члены бригады \ исполнители).
Если территория на которой вы роетесь передана вам актом-допуском (Приложение N 1 к Правилам по охране труда при строительстве, реконструкции и ремонте), то выдающий наряд может быть работник вашей организации.
Если акт-допуск вы не заключали то руководитель и исполнители работ - это ваши работники, а выдающий наряд - это работник непосредственно вашего заказчика, у которого с вами договорные отношения.
кто проводит им инструктаж
Вводный инструктаж проводит организация-заказчик.
Целевой (в наряде) проводит ваш руководитель работ членам бригады (исполнителям работ, производителю)
разрешает приступить к выполнению работ, представители генерального подрядчика?
Разрешает приступить к выполнению работ ваш руководитель работ после целевого инструктажа и подготовки рабочего места, независимо от того чей работник выдавал наряд
