Buenas.
Copié el código en un archivo main.cpp. Y quedó así:

#include<iostream>
using namespace std;
 
string MenssageArrival(unsigned int uInt_ID, string Str_Msg){
	string retorno;
	return retorno;
}
 
class ServerDosGame{
	public:
		ServerDosGame( unsigned int & NumberOfPlayers, unsigned int & uInt_StateGame, string (*FuncOfMsg)(unsigned int uInt_ID, string Str_Msg) ){
			// hacer cosas
		}
};
 
int main( int argc, char **argv ){
	unsigned int uInt_NumberOfPlayers, uInt_StateGame;
	ServerDosGame *Server = new ServerDosGame(uInt_NumberOfPlayers, uInt_StateGame, MenssageArrival);
	return 0;
}

Esto me compila bien. No hay ningún error, podés intentar compilarlo vos.

Y hacé lo siguiente: poné todas las clases y funciones que tengas en un solo archivo main.cpp. Si por casualidad estás usando diferentes namespaces quitalos.
Y si estás usando algún entorno de desarrollo y te genera archivos objeto ( archivos .o ) Borralos y volvé a compilar.
Postea los errores que tengas.

Al comienzo de todo poné lo siguiente, puede ser en otro archivo .h que incluya las dos clases.

class Primeraclase;
class Segundaclase;

En este tema pasó lo mismo:
http://foro.elhacker.net/programacion_cc/problema_al_incluir_varias_clases-t357792.0.html;msg1732417#msg1732417

Saludos.

Si vos usas cin con el operador >> solo vas a ingresar bloques de caracteres sin espacios. La cadena termina cuando se encuentra uno.
En este caso cin.getline() permite que ingreses 50 caracteres sin importar si uno de ellos es un espacio o no. también podés pasarle como tercer argumento un delimitador.
Aca un poco más de info:
http://www.minich.com/education/wyo/cplusplus/cplusplusch10/getfunction.htm

En lugar de cin tenés que usar cin.getline();

#include <iostream>
using namespace std;
 
int longitudCadena(char* );
 
int main(){
	char cadena[ 50 ];
	cout <<"Introduzca su frase a calcular: " << endl;
	cin.getline( cadena,50 );
	longitudCadena( cadena );
	cout << "El tamaño de la frase es de: " << longitudCadena(cadena) << " Caracteres." << endl;
	cin.get();
	return 0;
}
int longitudCadena( char* cadena ){
	int valor = 0;
	for(;*cadena != 0; valor++, cadena++);
	return valor;
}

Por supuesto. Acá va de nuevo:

int main(){
	string original = "hola me llamo Cristian.";
	string parte = "me ";
	string nueva = original.substr( 0, original.find( parte ) ) + original.substr( original.find( parte )+parte.size() );
	cout << original << endl << nueva << endl;
	return 0;
}

Saludos!

Pero en ningún lugar se usó ninguna variable con el nombre string. Revisá que lo hayas copiado bien. Y además tenés que incluir la librería string.h.

Creí haber leído C++. Sino no lo hacía con strings. Ahora edito.
Listo, editado.

strcat recibe dos char*. Si querés pasarle un solo carácter podés agregarle un '\0'.

char caracter = 'a';
char aux[ 2 ];
aux[ 0 ] = caracter;
aux[ 1 ] = '\0';

Editado:

int main(){
	char original[] = "hola me llamo Cristian.";
	char parte[] = "me ";
	char nueva[ 21 ];
	int posicion = strlen( original ) - strlen( strstr( original, parte ) );
 
	// copiar la primera parte
	for( int a = 0; a < posicion; a++ )
		nueva[ a ] = original[ a ];
 
	// copiar la segunda parte
	for( int a = posicion; a < strlen( original ); a++ )
		nueva[ a ] = original[ a+3 ]; // 3 es el tamaño de la parte
 
	nueva[ 20 ] = '\0';
	printf( "%s", nueva );
	return 0;
}

Jaja. Yo llegué tarde.