Can we have a legal company name and then have a separate name (register a “doing business as”)? Is that allowed?

Almost all our solution providers allow the use of a d/b/a, i.e. doing business as. You should be okay.