公司行政部通知不能随便发。公司行政部通知通常是公司内部管理文件之一，涉及公司的内部事务和管理制度等，因此不应该随便发。通知的内容应该严格按照公司的规章制度和管理流程来执行，必须经过相应部门或领导的审核才能发布，确保通知的准确性和有效性。