Справка об отказе в трудоустройстве...

Я думаю, что в свободной форме. Главное - это наполнение справки, ее содержание.
Ну и нужно очень аккуратно ее заполнять, чтобы не указать лишнего.
Т. е. причиной отказа должно быть либо закрытие вакансии, либо отсутствие вакансий, либо то, что Вы сделали предложение другому кандидату.
Вам нужно ознакомиться со ст. 64 ТК РФ. Там указано, по каким причинам запрещено отказывать в заключении трудового договора.
Итогом должно быть то, что указанная вакансия закрыта.

Далее: Такие справки обычно получает тот, кто в последствии хочет или будет оспаривать отказ в судебном порядке.
Вам нужно взвесить все за и против: выдав справку Вы подтверждаете факт открытой вакансии и факт отказа этому кандидату.
А есть ли доказательства у этого кандидата, что он действительно был на собеседовании, что действительно у вас открыта вакансия и т. д. Если у него доказательств нет, то Вы можете и не давать такую справку, или ждать, пока придет письменный запрос, т. к. на словах такие вопросы не решаются.
Если запрос придет письменно, то также нужно взвесить все за и против. А как он докажет, что приходил к Вам на интервью и ему отказали и т. д.

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

Справка дана фио в том, что в данном предприятии вакансий нет