Правомерны ли действия работодателя, и имею ли я право использовать свой отпуск, без досрочного увольнения, т.е. до 18.07.09?

Увы. правомерны. Законодательство не устанавливает обязанность работодателя предоставлять отпуск в иной срок, кроме как в установленный графиком, даже при наличии каких-либо дополнительных обстоятельств, кроме напрямую указанных в законе. Законом такое обстоятельство, как предупреждение об увольнении по сокращению, в качестве основания для обязательного предоставления отпуска увольняемому работнику, не установлено.

ТК РФ.

"

Статья 123. Очередность предоставления ежегодных оплачиваемых отпусков

Очередность предоставления оплачиваемых отпусков определяется ежегодно в соответствии с графиком отпусков, утверждаемым работодателем с учетом мнения выборного органа первичной профсоюзной организации не позднее чем за две недели до наступления календарного года в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов.

График отпусков обязателен как для работодателя, так и для работника. О времени начала отпуска работник должен быть извещен под роспись не позднее чем за две недели до его начала.

Отдельным категориям работников в случаях, предусмотренных настоящим Кодексом и иными федеральными законами, ежегодный оплачиваемый отпуск предоставляется по их желанию в удобное для них время. По желанию мужа ежегодный отпуск ему предоставляется в период нахождения его жены в отпуске по беременности и родам независимо от времени его непрерывной работы у данного работодателя".