законно ли поступает руководитель, отказывая в приёме на работу уволенному "по статье" за неоднократное неисполнение

Тут надо рассуждать двояко. Конечно, ТК РФ запрещает необоснованный отказ в приёме на работу (ст. ст. 3 и 64 ТК РФ) . Но.... есть еще часть третья ст. 3 ТК РФ "Не являются дискриминацией установление различий, исключений, ПРЕДПОЧТЕНИЙ, а также ограничение прав работников, которые определяются свойственными данному виду труда требованиями.... ". Поэтому работодатель всегда может дать письменный ответ типа "При приёме на работу отдано предпочтение соискателю, положительно характеризуемому по месту прежней работы" (а какая положительность может быть при увольнении за систему нарушений? ) И не подкопаешься....

Незаконно. Как вытекает из содержания ч. 2 ст. 64 ТК РФ, необоснованным признается любой отказ в заключении трудового договора, если он не основан на оценке деловых качеств лица, поступающего на работу.
Отказ по обстоятельствам, связанным с деловыми качествами работника, является обоснованным. Под деловыми качествами работника понимаются способности человека выполнять определенную функцию с учетом профессионально-квалификационных (профессия, специальность, квалификация) и личностных (состояние здоровья, наличие определенного уровня образования, опыт работы по данной специальности, в данной отрасли) качеств.
Отказывая в заключении трудового договора, работодатель обязан объяснить обратившемуся к нему лицу конкретную причину отказа и, в частности, указать на отсутствие у него тех деловых качеств, которые необходимы для выполнения работы, на которую оно претендует. По требованию обратившегося лица причина отказа в заключении трудового договора должна быть изложена работодателем в письменной форме.
Сам по себе факт увольнения работника по п. 5 ст. 81 ТК РФ не подтверждает его неспособность к предложенной работе.

У работодателя право выбора

Они никогда в этом не признаются. Такой отказ неправомерен. Поэтому письменно они никогда в этом не признаются. Напишут или скажут в официальном порядке, что нет ставок или вы им не подходите по каким-то иным качествам, причем, деловым. Увы, ТК РФ этот момент совершенно никак не защитил. Нет у нас, в отличие от США, ни судебной практики на эту тему, ни механизма (регламента) , как именно соискатель должен подавать себя работодателю и как тот обязан реагировать на его резюме, что брать в расчет, в какой форме отказывать и как мотивировать такой отказ. Что вы хотите в обычных случаях, если даже на госслужбе при уже давно работающем федеральном законе № 79-ФЗ "О государственной гражданской службе" не предусмотрен механизм отказа соискателю после конкурса на должность. Сказано, что он может обжаловать отказное решение конкурсной комиссии, однако комиссия не обязана выдавать отказнику мотивированное решение. Что же он будет обжаловать в суде? Устный отказ или необнаружение себя в списках прошедших на должность? Так что отказать имеет право, но только под другим, замаскированным предлогом.

грамотный кадровик такую формулировку отказа никогда не допустит