When you're submitting to publishers, you should pay attention to whether they allow multiple submissions of material. But for agents ... have at until someone says yes!
One caution about querying publishers - if you do get an agent one day, then they will not be able to approach that publisher with your novel, since you already did. I'm being very cautious about going there.