Как я могу сделать это в PHP? например

bit.ly/f00b4r ==>http://www.google.com/search?q=cute+kittens

В Java решение таково:

Вы должны отправить запрос HEAD к URL-адресу, используя экземпляр HttpWebRequest. В возвращенном HttpWebResponse проверьте ResponseUri.

Просто убедитесь, что для параметра AllowAutoRedirect установлено значение true в экземпляре HttpWebRequest (по умолчанию это значение true). (Thx, casperOne)

И код

private static string GetRealUrl(string url)
{
    WebRequest request = WebRequest.Create(url);
    request.Method = WebRequestMethods.Http.Head;
    WebResponse response = request.GetResponse();
    return response.ResponseUri.ToString();
}

(Thx, Фредрик Морк)

Но я хочу сделать это на PHP. КАК? :)