PROCとは何でしょうか？

http://msdn.microsoft.com/ja-jp/library/cc429133.aspx
↑では FARPROC となっていますが､GetProcAddress は関数のﾎﾟｲﾝﾀを返します｡
PROC は､こんな感じの型になります｡

int (WINAPI * PROC) ()

windows.h とかを include していれば､どんな型かを気にする必要はありません｡

また､=::はどんなものなのでしょうか？

= と :: に分けて考えます｡

= は普通の代入で､GetProcAddress 関数の戻り値を､変数 pfnOrig に代入しているだけです｡

:: は､GetProcAddress を修飾しています｡
::GetProcAddress で､｢無名の名前空間に属している GetProcAddress だ｣ということを表します｡

ﾈｯﾄで探したｻﾝﾌﾟﾙでは､何かの名前空間に属しているようなｺｰﾄﾞになっているんじゃないでしょうか｡

PROC pfnOrig;

PROC は関数ﾎﾟｲﾝﾀ型を表します｡
宣言は WinDef.h にありますが｢戻り値が『int』で引数が『無い』関数｣の型を表します｡
(Visual Studio であれば｢PROC｣をﾏｳｽ右ｸﾘｯｸし｢宣言に移動｣を選択すると表示できます｡)

typedef int (WINAPI *PROC)();

関数ﾎﾟｲﾝﾀとは､関数へのﾎﾟｲﾝﾀを代入できる変数のことです｡
以下は関数ﾎﾟｲﾝﾀのｻﾝﾌﾟﾙｺｰﾄﾞです｡

// File : FuncPtrTest.c
#include <stdio.h>

int func()
{
 printf( "Hello, World!\n" );
 return 0;
}

int main( int argc, char* argv[] )
{
 int (*pfunc)() = func; // ｢pfunc｣変数(関数ﾎﾟｲﾝﾀ)に｢func｣関数を代入｡
 
 pfunc(); // ｢pfunc｣変数(関数ﾎﾟｲﾝﾀ)により｢func｣を呼び出すことが可能｡
 
 return 0;
}

ただ､関数ﾎﾟｲﾝﾀの宣言として｢int (*pfunc)()｣を記述するのは､分かりづらい為､typedef で以下のように型宣言することが多いです｡

// File : FuncPtrTest2.c
#include <stdio.h>

int func()
{
 printf( "Hello, World!\n" );
 return 0;
}

typedef int (*FUNC)(); // ｢int (*)()｣の型を｢FUNC｣として型宣言する｡

int main( int argc, char* argv[] )
{
 //int (*pfunc)() = func;
 FUNC pfunc = func; // ｢pfunc｣変数(FUNC 型)に｢func｣関数を代入｡
 
 pfunc(); // ｢pfunc｣変数(関数ﾎﾟｲﾝﾀ)により｢func｣を呼び出すことが可能｡
 
 return 0;
}

PROC 型は､上記ｺｰﾄﾞの｢FUNC｣型(戻り値が『int』で引数が『無い』関数)に相当します｡
MessageBox 関数は､実際には｢戻り値が『int』で『4つの引数』を持つ｣関数ですので､
呼出し時に適宜､正しい型に変換してあげる必要があります｡

また､｢::｣は､ｽｺｰﾌﾟ解決演算子( :: )を表します｡
MFC 等のｸﾗｽﾗｲﾌﾞﾗﾘ等を使用していると､Win32 API と同名のﾒﾝﾊﾞ関数が存在したりする為､意図的に Win32 API 等のｸﾞﾛｰﾊﾞﾙな API を呼び出す場合に｢::｣を使用することがあります｡
今回のｺｰﾄﾞであれば｢::｣は無くても動作するかと思います｡

＜参考情報＞
■ Windows API [ 0からのｹﾞｰﾑﾌﾟﾛｸﾞﾗﾐﾝｸﾞ ]
http://www.plustarnet.com/aspil/Programming/api00.htm

なお､ﾈｯﾄで探されたｻﾝﾌﾟﾙは､

■ Windows API Hooking Tutorial
http://ruffnex.oc.to/kenji/text/api_hook/
http://ruffnex.oc.to/kenji/text/api_hook/ex2.cpp

のｺｰﾄﾞかと思いますが､一部､誤りがある(UNICODE ﾋﾞﾙﾄﾞに対応していない)ので､修正が必要そうです｡

// ﾌｯｸする関数のﾌﾟﾛﾄﾀｲﾌﾟを定義
typedef int (WINAPI *PFNMESSAGEBOXA)(HWND, LPCSTR, LPCSTR, UINT); // PCSTR → LPCSTR
typedef int (WINAPI *PFNMESSAGEBOXW)(HWND, LPCWSTR, LPCWSTR, UINT); // PCSTR → LPCWSTR

int WINAPI Hook_MessageBoxA(
 HWND hWnd, 
 LPCSTR pszText, /* PCSTR → LPCSTR */
 LPCSTR pszCaption, /* PCSTR → LPCSTR */
 UINT uType)
{
 // ｵﾘｼﾞﾅﾙMessageBoxAを呼び出す
 PROC pfnOrig = GetProcAddress(
 GetModuleHandleA("user32.dll"), "MessageBoxA");
 int nResult = ((PFNMESSAGEBOXA) pfnOrig)
 (hWnd, pszText, "I am Hook_MessageBoxA", uType); // _T() は不要
 return nResult;
}

int WINAPI Hook_MessageBoxW(
 HWND hWnd, 
 LPCWSTR pszText, /* PCSTR → LPCWSTR */
 LPCWSTR pszCaption, /* PCSTR → LPCWSTR */
 UINT uType)
{
 // ｵﾘｼﾞﾅﾙMessageBoxWを呼び出す
 PROC pfnOrig = GetProcAddress(
 GetModuleHandleA("user32.dll"), "MessageBoxW");
 int nResult = ((PFNMESSAGEBOXW) pfnOrig) // PFNMESSAGEBOXA → PFNMESSAGEBOXW
 (hWnd, pszText, L"I am Hook_MessageBoxW", uType); // _T("") → L"" に変更
 return nResult;
}