营业执照与合法招聘的问题

我想咨询的是，我们正打算在北京成立一家新公司。目前只通过了企业名称核准的流程，还没有拿到临时的或者正式的营业执照。在这种情况下，我们想着手开始招聘工作。假如我们与诸如中华英才网之类的招聘网站合作，一起进行招聘活动，这是合法的吗？如果不合法，有可以合法展开招聘的途径吗？另外，在没有营业执照之前，如果雇用双方达成一致，可以以某种方式预先签订就业协议或者劳动合同吗？协议属于什么性质的，以什么形式？