¿Cómo socializar con un grupo de personas si no se conoce a nadie?

Lo que pretendo con esta pregunta es saber como socializar con una o varias personas si no conozco a nadie, me explico; soy de los que considera la sociedad como el "cero amigos" ya que no poseo las aptitudes y características para cuadrar con la personalidad de otras personas, es decir, no me gusta las discotecas ni los bares ni eventos donde beber o fumar es la principal manera para socializar, soy cero alcohol y cero tabaco, tengo intereses muy diferentes a las personas de mi alrededor y siento que no soy un ser humano por completo, es decir, que las tradiciones o costumbres actuales entre personas de mi edad no me parecen para nada, no me agradan y en definitiva, no se como tratar a personas con personalidad y comportamiento diferente al mío.

Se que las diferencias hacen la diferencia -valga la redundancia, pero si uno quiere ser aceptado en un grupo de personas, por lo menos debe de tener una cualidad igual a las demás personas para ser acogido en el circulo de amigos; por otro lado, mi intensión con esta inquietud es que se me hace extraño acercarme a una o a varias personas a platicar, no se como hacerlo, no solo con acercarse y decir "Hola, que tal, mi nombre es..." si es un grupo en el cual no hay una conexión estable como para formalizar una amistad con ella, es decir, no es parte del estudio ni del trabajo, entonces... En realidad, me agrada socializar en donde estudio o en donde trabaje pero a personas desconocidas en algún lugar se me hace extraño y además, no se que platicar en esos casos.

Otro punto que denotar aquí es que me han recomendado socializar para encontrar pareja, una chica de igual personalidad que la mía pero ¿Cómo hago esto? Básicamente ya especifique porque no me gusta ir a lugares concurridos como discotecas o bares; cuando salgo a la calle, no me fijo quien va o quien viene, yo a lo que voy y de retorno a mi casa, nunca noto si una chica o chicas me miran porque les parecí atractivo, no noto si algún conocido que me vio pero que no le vi, si encuentro a alguien conocido, no se que hablar y peor aún si esta acompañado, no le doy tanta importancia, me despido y sigo mi camino; no soy antipático ni mucho menos antisocial, me agrada socializar cuando el motivo lo a merita pero de buenas a primeras, acercarme a un grupo de personas sea donde sea para platicar, se me hace muy extraño y muy atípico por mi forma de ser.

No se que recomendaciones me pueden dar, por otro lado me pueden sugerir que salga con compañeros de clase pero la cuestión aquí es que ya no los veo desde hace mucho tiempo, ya que no vivía en mi país sino en otro y recién hace unos meses estoy nuevamente aquí, no conozco a nadie y siempre estoy en mi casa viendo vídeos o escribiendo este tipo de preguntas, sea aquí en TodoExpertos o en EllasSaben, además estoy intentando encontrar trabajo para ocupar mi tiempo para laborar y ganar dinero y prestigio pero aún no consigo que me llamen para una entrevista o básicamente no hay disponibilidad de personal; estoy como dice el dicho "Entre la espada y la pared"; me agrada estar solo, en casa y solo de mi compañía pero deseo tener una chica como novia para despejarme y en cierto modo, divertirme con ella pero si no soy capaz de socializar con cualesquiera, se me hace muy extraño esto.

De antemano, les agradezco por sus respuestas, intentaré analizar sus sugerencias lo mejor posible y espero que tenga una solución viable con mi forma de ser y de estar!