Могу ли я перед отпуском предупредить об увольнении, если в моем контракте написано что я должен письменно предупредить работодателя за 2 недели и уйти в отпуск?

Зависит от того, что у вас в контракте написано. На моем прошлом рабочем месте, например, нельзя было предупредить и уйти в отпуск. В контракте были прописаны варики в различных ситуациях, например, что если не предупредить заранее, то на их усмотрение они не будут в таком случае оплачивать эти 2 недели, либо вы что-то должны заплатить в виде неустойки… опять же, надо читать контракт в конкретно вашем случае.

В общем случае да. Оплачиваемый отпуск - это "рабочее время" в плане нотиса. Контракт может отдельно оговаривать другие условия.