main()で始めるConsoleのウィンドウハンドルはFindWindow()で入手できます。
WinMain()で始めてAllocConsole()でconsoleを作った場合も同様にできるものと思い
やったところFindWindowでNULLが返ってきてしまいました。
GetLastError()ではハンドルが無効です（VC6の場合）と言われます。

以下に２つの該当部分を書きます
includeはどちらもwindows.hとstdio.h
-----------------------------------------------
int main(){
HWND hwnd;
TCHAR szTitle[MAX_PATH];

::SetConsoleTitle(ZYX);
::GetConsoleTitle(szTitle,MAX_PATH);
hwnd = ::FindWindow(NULL,szTitle);

-----------------------------------------------------
int WINAPI WinMain(HINSTANCE hThisInst, HINSTANCE hPrevInst,
LPSTR lpszArgs, int cmdshow){
HWND hwnd;
if(!AllocConsole()){ return 0;}
else
{
::SetConsoleTitle(ZYX);
TCHAR szTitle[MAX_PATH];
::GetConsoleTitle(szTitle,MAX_PATH);
hwnd = ::FindWindow(NULL,szTitle);
----------------------------------------------------------

AllocConsoleで作り出したconsoleウィンドウのHWNDはどうやって
手に入れるもんなんでしょうか？

環境はVC6(SP5)です、尚VC8ExpressでもNULLでした。