Magento display all categories from product id (product listing page and search product listing page).

$product_model = Mage::getModel('catalog/product');
$product_model->reset();
$_product = $product_model->load($_product->getId());
$all_cats = $product_model->getCategoryIds($_product);
foreach($all_cats as $key => $_categoryId)
{
$category = Mage::getModel('catalog/category')->load($_categoryId);
echo "<br />".$category->getName();
}