Выбор знака остается за автором текста.
Здесь "кто строит" - придаточная часть сложного предложения. Запятая нужна.
Вместо запятой предпочтительно двоеточие (между частями сложного бессоюзного предложения).
Верно: Распоряжение адресовано всем руководителям отделов и заведующим кафедрами.
Ваш вариант расстановки знаков препинания корректен.
Форма изъявительного наклонения: вы ищете.
Это бессоюзное сложное предложение, слово и в нем является частицей, синонимичной частице даже. Поскольку вторая часть предложения имеет значение изъяснительное (известно что?), в нем нужно поставить двоеточие (см. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Всем известно: и Москва не сразу строилась.
Оба варианта корректны.