Victor,
Como você disse que usou o VC 6, o seu aplicativo certamente não é .Net e já deve ter sido gerado o executável (.exe). Por default o VC usa a configuração de Debug, recomendo que você gera uma versão Release antes de distribuir (escolha a configuração em Build Set Active Configuration e depois gera o executável através de Build Build). Se tudo correr certo, vai ter o programa .exe no subdiretório Release.
O passo seguinte é fazer um instalador que instale no micro da outra pessoa o executável e as bibliotecas extras. O InstallShield pode fazer isto, mas eu pessoalmente gosto mais do NSIS: http://nsis.sourceforge.net/Main_Page
Daniel Quadros