[Aetae]

zoOmer, ну а откудыть бы я угадал такие детавли?)

function newDate(str){
  return str.replace(/(\d\d)\.(\d\d)\.(\d{2,4})/, function(str, dd, mm, yy){
    return dd + ' ' + ['января', 'февраля', 'марта', 'апреля', 'мая', 'июня', 'июля', 'августа', 'сентября', 'октября', 'ноября', 'декабря'][mm-1] + [' 20', ' '][yy.length>>2] + yy;
  });
}
alert([
  newDate('01.01.13'),
  newDate('01.01.1913')
])