Shy, timid, destructive dog... advice please?

I recently adopted a 3 year old male border collie. He is very sweet, but very timid and shy. When he meets someone new he partically lays down and crawls over the the person. When he feels a little more comfortable he hugs the person. Other times he wraps he front paws around the person's leg. We have tried... show more I recently adopted a 3 year old male border collie. He is very sweet, but very timid and shy. When he meets someone new he partically lays down and crawls over the the person. When he feels a little more comfortable he hugs the person. Other times he wraps he front paws around the person's leg. We have tried toys (plush, balls,ropes) and he doesn't pay to much attention to them. We have given him pig ears before and he likes those. We also try and take him out for at least 30 mintues to and hour and a half each day. If we take him out for just 30 mintues we usually play with him inside, but if he are playing and something makes a noice he runs and hides in the closet. Even when out side he will go to the bathroom, but as soon as he is done he wants to go back inside. He has peeped and pooped in the house which that isn't so much as the problem. It is the destructiveness of the walls and blinds while we are at home and when we are not.
Update: I have had dogs before, but never has the dogs acted like this. Would trainning be the best? How do I help he calm down? Serious advice is welcome and appericated!
Update 2: Animal control found him wandering the streets. So I don't know anything about his past.
Update 3: To serving the Lord I meant advice on my dog not how I type. I could care less on how I bad I type. I just wanted advice on my dog. So if you feel the need to say something about people's typing skills why not go to the computer section?
16 answers 16