Возможны оба варианта, выбирать нужно по смыслу.
Официальное зарегистрированное название: «Восток Ойл».
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
Сочетания корректны.