WAS MY DOG ABUSED? How do I help his insecurity? And to stop his marking territory?

It sounds like he is suffering from separation anxiety more than being abused. He also sounds like he is extremely reactive. A good trainer or a behaviorist would probably be a good idea I you don't have any experience working with these types of issues