Esas sorduğun kısmı atlamışım, şu şekilde en başta yazdığım koda uyarlayabilirsin.

$aylar = array("Ocak", "Şubat", "Mart", "Nisan", "Mayıs", "Haziran", "Temmuz", "Ağustos", "Eylül", "Ekim", "Kasım", "Aralık");

$yesterday = strtotime("yesterday");

echo date("Y", $yesterday)." ";
echo $aylar[date("m", $yesterday)]." ";
echo date("d", $yesterday);

Echo ile yazdırmak yerine değişkenlere de aktarabilirsin tabii.

$strYesterday = date("Y", $yesterday)." ".$aylar[date("m", $yesterday)]." ".date("d", $yesterday);

Tüm tarihi bu şekilde birleştirip bir string olarak saklayabilirsin. Tabii söylediğim gibi bu şekilde bir kullanımı önermiyorum. Esnek değil.