могут ли 2 предприятия работающие в одной отрасли заключать договор между собой об отказе в приёме на работу...

Второй работодатель не прав. Запрет необоснованного отказа в заключение трудового договора предусматривается статьей 64 ТК РФ, в соответствии с которой, любое прямое или косвенное ограничение прав или установление преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, возраста, национальности, языка, происхождения, имущественного, социального и должностного положения, места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания) , а также других обстоятельств, не связанных с деловыми качествами работников, не допускается, за исключением случаев, предусмотренных федеральным законом.
В случае необоснованного отказа соискатель вправе отстаивать свои права суде, согласно статье 28 ГПК РФ иск к организации предъявляется по месту ее нахождения. Работник должен доказать обстоятельства, имеющие юридическое значение для данного иска к Работодателю, который участвует в деле как ответчик. Гражданин, обратившийся в суд, должен доказать несоответствие данного отказа действующему трудовому законодательству, а работодатель – законность отказа в приеме на работу.

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

Не думаю, что этот договор заключили официально...

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

Если тебя не хотят принимать на работу, то предлог найдется.
Такие соглашения имеют место быть, и достаточно часто. Естественно, они негласные.