You can envision any universe you want, but it would be pretty tough to do this honestly... You'd have to break almost everything familiar.
You can rule out universes with light having a propagation speed greater than information for obvious reasons but, for less obvious reasons, you can also mostly rule out a universe with the same physics as ours but a lower light propagation speed. The only way to make that second part not true that I can think of is to give photons a very small but non-zero rest mass. Otherwise, it's hard to reason about it at all.
To proceed, I'd then assume there's still lorentz invariance but with the information speed rather than light speed. Additionally, they'd have to be pretty close in value to produce what we see.
The big sticking point I have though, is what on earth the electromagnetic force would look like in that scenario. I've no idea.