新开张的公司/企业

用中文表达的话，可以表达成：新成立的/ 刚成立的+名词。不过你的问题是“ as a noun",一时想不到汉语里有哪个名词能表示startup的意思且适用于所有对象。youkoufiona把 ”a new company“翻译成”初创公司“倒是很贴切。

初创公司

开业、创办。 You'd better discribe your scenario more precisely for better translation.

开办 ：）