People believe I am what they see Me as!

I have a perception-phobia --that is I am most concerned of how I am perceived in the eyes of the others. This trait shows itself time and again and creates bizarre moments. Recently, I joined a new team where I have to start from scratch building relationships. This is much harder (and by far much more important) than the actual job. Even, if I do an excellent job on the project, if my team dislikes me, my accomplishments will fall on deaf ears and blind eyes --that is no one will care to notice and recognize them. I definitely need to do some serious thinking about this topic and come up with practical strategies to achieve this. Any thoughts?