phpのheader関数で301リダイレクト

header("HTTP/1.1 301 Moved Permanently");
header("Location: http://example.com/");

これだけ。非常にお手軽です。
ちゃんと301になってるかはこちらで確認できます。
http://web-sniffer.net/