>>83ありがとうございます。
解像度の変更はできました！

int FCount = 0;
DEVMODE DevMode;
// 使用可能な解像度を調べる
while(EnumDisplaySettings(NULL, FCount, &DevMode)){
FCount++;
// 希望の解像度かどうか
if(DevMode.dmPelsWidth == 800 && DevMode.dmPelsHeight == 600){
ChangeDisplaySettings(&DevMode, CDS_FULLSCREEN);
break;
}
}

そして新たに2つの疑問がでました・・・＿|￣|○
１、全面にアプリを表示できない？
２、IMEバーが解像度につられて位置が変わる

ゲームではないのですが、ゲームで行っているような全画面表示に
したいのですが、どのようにすればよいのでしょうか？