Hola,
Pues muy sencillo. Te lees el manual de tu compilador y buscas las opciones para crear una libreria estatica o dinamica. Despues para usarla solo tienes que usar las opciones de tu compilador para a la hora de crear el ejecutable tome el codigo de tus librerias.
Es asi de sencillo.
Los detalles dependen del lenguaje de programacion y del compilador. Los manuales oficiales son una sorprendente fuente de conocimientos.
Saludos.
PD: Aunque no se para que conformarte con librerias. Podias usar objetos COM o CORBA, o usar RPC o XML-RPC o SOAP. Estarias a la moda