P_resuesta=P1.Sumar(P2)

#include <iostream>
#include <cmath>
using namespace std;
class Polinomio{
	int coeficiente[20]; int grado;
public:
	Polinomio(int _grado=0){
		grado=_grado;
		for(int i=0;i<grado;i++) { 
			coeficiente[i]=0;
		}
	};
	int Ver_coeficientes(int _i){
		return coeficiente[_i];
	}
	void Cambiar_coeficiente(int _c, int _pos);
	Polinomio Sumar_polinomios(Polinomio p2); 
	int Evaluar(int _x);
 
 
};
void Polinomio::Cambiar_coeficiente(int _c, int _pos){
	coeficiente[_pos]=_c;
}
Polinomio Polinomio:: Sumar_polinomios(Polinomio p2){
	for(int i=0;i<grado;i++) { 
		coeficiente[i]+=p2.Ver_coeficientes(i); //Que deberia retornar?
	}
}
int Polinomio::Evaluar(int _x){
	int aux=0;
	for(int i=0;i<grado--;i++) { 
		aux+=coeficiente[i]*(pow(_x,(grado-i)));
	}
	aux+=coeficiente[grado];
	return aux;
}
int main(int argc, char *argv[]) {
	int size; int coeficiente;
	cout<<"Ingrese el grado del Polinomio: "; cin>>size;
	Polinomio P(size); 
	/*Carga del polinomio*/
	cout<<"Ingrese los coeficientes, de mayor grado a menor "; cin>>coeficiente;
	int i=0;
	while(i<size){
		P.Cambiar_coeficiente(coeficiente,i);
		cout<<"Ingrese los coeficientes, de mayor grado a menor "; cin>>coeficiente;
		++i;
	}
	/*Veamos la carga inicial*/
	for(int i=0;i<size;i++) { 
		cout<<P.Ver_coeficientes(i)<<"x^"<<size-i; //Por que no veo el termino independiente?
	} 
	cout<<endl;
	/*Evaluemos con un valor x el polinomio*/
	int x; 
	cout<<"Ingrese la incognita: "; cin>>x;
	cout<<P.Evaluar(x); //Obtengo basura, por que?
	cout<<endl;
	/*Probemos el metodo sumar Polinomio*/
	/* nada*/
 
 

Es muy complicado ver bien el polinomio cuando se muestra, si de momento no quieres gastar tiempo en eso añade al menos un espacio entre monomios. Suerte

//C)
	Polinomio Sumar_polinomio(Polinomio P2){ //Asi es como me decias que tenia que hacerlo?
		if(P2.grado<grado){
			Polinomio aux(grado);
			for(int i=0;i<P2.grado;i++) { 
				aux.monomio[i]=P2.monomio[i]+monomio[i];
			}
			for(int i=P2.grado;i<grado;i++) { 
				aux.monomio[i]=monomio[i];
			}
			return aux;
		}else{
			Polinomio aux(P2.grado);
			for(int i=0;i<grado;i++) { 
				aux.monomio[i]=P2.monomio[i]+monomio[i];
			}
			for(int i=grado;i<P2.grado;i++) { 
				aux.monomio[i]=monomio[i];
			}
			return aux;
		}
 
	}
	//D)
	int Evaluar_polinomio(int _x){
		int contador=0;
		for(int i=0;i<=grado;i++) { 
			contador+=(monomio[i])*(pow(_x,i)); //El resultado que obtengo siempre es 1 menos que el verdadero
		}
		return contador;
	}