We are part of a network. Can we still do SEO?

Usually, yes, within your network's marketing rules. We work to their approval process and brand requirements.