Здравствуйте, Шалавин Олег Геннадьевич!
Изначально, если ООО "ХХХ" было просто переименовано, т.е. не произошла ликвидация, то нужно было просто внести запись в трудовую книжку: ООО "ХХХ" переименовано в ООО "УУУ", протокол № ХХХ. Без выплаты компенсаций, тогда бы отпуск считался за рабочий год с момента принятия в ООО "ХХХ"
В данном случае отпуск Вам могут предоставить авансом, это законом не запрещено (т. е. нарушений в части предоставления отпусков нет). В приказах на отпуск рабочий год должны указывать так "за период работы с 01.02.2009 по 31.01.2010", но никак не май прошлого года.

При увольнении, работодатель может удержать отпускные за те дни, которые будут считаться предоставленными авансом на момент увольнения, за исключением таких оснований увольнения как:
-отказ работника от перевода на другую работу, необходимого ему в соответствии с медицинским заключением, выданным в порядке, установленном федеральными законами и иными нормативными правовыми актами Российской Федерации, либо отсутствие у работодателя соответствующей работы;
-ликвидация организации либо прекращение деятельности индивидуальным предпринимателем;
-сокращения численности или штата работников организации, индивидуального предпринимателя;
-смена собственника имущества организации (в отношении руководителя организации, его заместителей и главного бухгалтера;
-призыв работника на военную службу или направление его на заменяющую ее альтернативную гражданскую службу;
-восстановление на работе работника, ранее выполнявшего эту работу, по решению государственной инспекции труда или суда;
-признание работника полностью неспособным к трудовой деятельности в соответствии с медицинским заключением, выданным в порядке, установленном федеральными законами и иными нормативными правовыми актами Российской Федерации;
-смерть работника либо работодателя - физического лица, а также признание судом работника либо работодателя - физического лица умершим или безвестно отсутствующим;
-наступление чрезвычайных обстоятельств, препятствующих продолжению трудовых отношений (военные действия, катастрофа, стихийное бедствие, крупная авария, эпидемия и другие чрезвычайные обстоятельства), если данное обстоятельство признано решением Правительства Российской Федерации или органа государственной власти соответствующего субъекта Российской Федерации.

В приказах на отпуск рабочий год должны указывать так "за период работы с 01.02.2009 по 31.01.2010", но никак не май прошлого года.

Здравствуйте, Шалавин Олег Геннадьевич!

Если всё сделать грамотно, то никакая проверка вам не страшна.
Начнём сначала: вы отработали в ООО "ХХХ", потом Вам оформили увольнение и выплатили пособие за неиспользованные отпуска. Всё отлично.
Далее, формально Вы устроились в другую фирму, ООО "УУУ", где у Вас стаж работы на право очередного отпуска начинается заново (опять же формально).
НО, посмотрите ст. 122 ТК РФ, абзац 2 "Порядок предоставления ежегодных оплачиваемых отпусков", где говорится о том, что по соглашению сторон ежегодный оплачиваемый отпуск работнику может быть предоставлен и до истечения 6 месяцев (т.е. без наработки стажа на право очередного отпуска). Этим можно воспользоваться.

Следовательно, если руководство пообещало Вам учесть то, что Вы фактически работали без отдыха, оно имеет право документально, по закону оформить вам отпуска с учётом фактически отработанного времени в ООО "ХХХ", указав любые нужные месяца в графике отпусков, по взаимному согласию с уволенными/принятыми работниками (с Вами).
Если немножко сложно объяснила, попробую проще: из-за смены работодателя планируемые отпуска никуда переносить не обязательно, если вы уже отработали год на старом предприятии и хотите пойти в отпуск, составляйте с новым работодателем соглашение о том, что Вы (работник) хотите пойти в ежегодный отпуск, а работодатель согласен Вас в отпуск отпустить, даже если Вы у него отработали всего месяц.

А далее вносите изменённую дату Вашего отпуска за период с 01.02.09 по 31.01.10 в график отпусков, получаете отпускные и можете отдыхать. (График отпусков должен быть изначально составлен и утверждён руководством, а отпускные начислены не позднее чем за три дня до начала отпуска).

Главное, что руководство не против :)

У меня в практике был случай, когда сотрудница, при приёме на новую работу поставила условие, что она сначала берёт отпуск месяц, а потом выходит на работу. Сотрудник она ценный и работодатель согласился. Это условие сразу оговорили в трудовом договоре и она уехала отдыхать :)

С уважением, Алексеева Анна Викторовна.