Genau wie du, hab ich so meine Probleme im sozialen Bereich gehabt, das hat sich aber sehr verbessert, als ich aufgehört habe ständig etwas erzwingen zu wollen und mir einfach gesagt hab, dass ich gar nicht mit anderen in Kontakt kommen muss, wenn ich nicht will. Seitdem bin ich viel lockerer und rede viel mehr mit anderen.
Zu Komplimenten muss ich sagen, dass mir aufgefallen ist, das ein gezieltes Kompliment manchmal wunder wirkt. Allerdings nur wenn es tatsächlich auch so gemeint ist. Das heißt, wenn dir etwas positives an jemand anderem auffällt, dann sag es demjenigen ruhig.
Allerdings würde ich das nicht direkt am Anfang machen, wenn du noch keine zwei Worte mit der Person geredet hast, das käme in meinen Augen tatsächlich etwas komisch. Und natürlich kommt es auch darauf an, was für ein Kompliment das ist, je alltäglicher desto besser am Anfang. Also nicht "Du hast echt die schönsten Augen, die ich je gesehen hab", sonder eher sowas wie "hey, cooler Kugelschreiber" (wenn du die Person gerade erst kennengelernt hast) ;)