The correct sentence is “There are a dog and a cat over there” just because there are two of them. However, in the sentence “There is a dog accompanied by a cat” meaning much the same, the singular form is to be used because the formal subject is singular.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.