Исходные данные: маленький магазин, персонал - директор и несколько продавцов. Соответственно, директор же и ответственный за ПБ. Разделять вводный и первичный инструктаж на рабочем месте нет смысла.
Вопрос: по каждому новому работнику в Журнале инструктажей по ПБ надо обязательно делать запись "вводный инструктаж", а следом за нею сразу же и "первичный на рабочем месте"? Или достаточно записи о каком-то одном инструктаже, например, только о первичном?

Формально нельзя, но можно в одной строчке одной датой написать вводный и первичный.

Ну Вы и заморочились
Если не хотите проблем с пожарным надзором и выяснять, как правильно, а как нет и, тем более учитывая, что "маленький магазин, персонал - директор и несколько продавцов", то:
1. Заведите два журнала. Один для вводного инструктажа, второй для первичных и повторных инструктажей.
2. Вновь принятым проводите вводный инструктаж с записью в первом журнале и первичный, а также повторные во втором журнале.
У Вас не 500 и не 1000 человек, чтобы экономить на журналах и придумывать какие и где записи делать.
Тем более программы вводного и первичного инструктажа немного различаются между собой.

вводный инструктаж по ПБ заменить первичным НЕЛЬЗЯ!!!

... а зачем ДВА журнала? Приказ 645 говорит: "10. О проведении вводного, первичного, повторного, внепланового, целевого противопожарного инструктажей делается запись в журнале учета проведения инструктажей по пожарной безопасности с обязательной подписью инструктируемого и инструктирующего"

и еще вопрос на тему инструктажа:
Открывается новый магазин. Соответственно, директор в него только что назначен; и только что он назначен ответственным за ПБ. Он же не может проводить инструктаж работников по ПБ? Право на это он будет иметь только после прохождения своего обучения, как ответственного за ПБ?
Вопрос: кто в этом случае должен проводить вводный и первичный инструктаж? Просить прийти специалиста со стороны?

Со стороны нельзя. Быстрее отправляйте директора на учёбу, ему всё равно как руководителю необходимо обучение Пож. минимума в УЦ, а если он ещё и отв. за пож.безопасность, то сам бог велел.

...да обучение в местном УЦ по их графику - только через две недели. А инструктаж надо проводить сразу же после приема нового сотрудника. Получается, две недели работники магазина не могут получить квалифицированное разъяснение по профилактике и тушению пожара?... Я не стороннник строгого обучения типа "теория-практика-экзамен", но основную информацию они должны получить? Не говоря уж о том, что, если, не дай Бог... то ведь мы будем виноваты в любом случае, потому что не провели инструктаж.

На сколько я понимаю у Вас сеть магазинов? Если да, то вводный инструктаж может провести при приеме на работу, например, ответственный за эксплуатацию зданий и сооружений, если у Вас такая должность существует.
Не ужели у Вас всего один УЦ, который оказывает услуги по обучению мерам пож безопасности?. По любому найдется еще парочка, в которых обучат Вашего директора.

Если сеть магазинов и фирма солидная, надо резерв кадров иметь, чтоб и подменить могли при необходимости, и на новые вакансии кого попало со стороны не искать. По любому, такая практика всегда полезна. А в описанной ситуации, если что, накажут за несоблюдение требований НПА, и будут правы.

Отсутствие инструктажа и проведение инструктажа лицом, не обученным, это две вещи разные. Вероятность , что кто то через год будет сравнивать дату обучения вашего директора с датами проведения инструктажа не соизмеримо мала, по сравнению проверкой наличия записи об проведенном инструктаже. Инструктаж проводится по программе.

Я столкнулся с подобной ситуацией на предыдущей работе. Профиль организации - развивающаяся торговая сеть, так же при открытии новых магазинов не всегда директора были обучены ПТМ и не имели прав на проведение противопожарных инструктажей, выход нашелся очень быстро и просто, т.к. я отвечал за пож безопасность сети и был обучен всей этой фигне по пожарке, то издали приказ, на основании которого я ездил по магазинам и проводил противопожарные инструктажи, а по мере обучения директоров ПТМ, эти обязанности другим приказом возлагали на них. Вот Вам ув. T-Alex и выход из ситуации, если Вы обучены ПТМ, то оформляйте на себя приказ и проводите ПТМ со всеми сотрудниками пока директора не пройдут обучение.

ОК, спасибо всем откликнувшимся.
Подведу итог.
1. Обязательно проводить отдельно вводный и первичный инструктаж. И делать две соответствующие записи в одном журнале учета инструктаже по ПБ
2. Проводить может только обученный специалист нашей Компании

Поэтому будут проведены первые инструктажи директором магазина, даже не имеющего удостоверения, согласен с [jo-Вячеслав], потом он проведет и после обучения.

Отвечу [444]: наличие нескольких УЦ не гарантирует равномерного распределения учебных курсов в течение месяца; а вот совет провести обучение ответственному за ПБ Компании - отличный, и самый адекватный для нашей ситуации... был бы... да вот этим ответственным является Ген. Дир.
Отвечу [хок]: резерв кадров по специалистам ПБ - этто крууто! Мы еще не вышли на такой уровень

А, что мешает Вашему Ген. Дир. возложить приказом обязанность проведения вводного/первичного/повторного противопожарных инструктажей на Вас.
Правда, делаете проблему на ровном месте.

У меня на новой работе ответственным за противопожарное состояние предприятия является гендир., общий контроль за исполнением требований ПБ возложены на меня, инструктажи по пож безопасности проводят руководители структурных подразделений, а в их отсутствие этим дело занимаюсь я.