条件付き書式で使用する数式ということなので、以下のような論理式でいかがでしょう?
丁寧な検証はしていませんので、何か抜けているかもしれませんので、ご了承ください。

論理式では OR条件は+、AND条件は*を使います。
ルールの順番が重要ですので、ご注意ください。
ルール1
=((LEFT(A1,3)="070")+(LEFT(A1,3)="080")+(LEFT(A1,3)="090"))*(LEN(A1)=13)
書式：色なし

ルール2
=((LEFT(A1,3)="070")+(LEFT(A1,3)="080")+(LEFT(A1,3)="090"))*(LEN(A1)=12)
書式：塗りつぶす

ルール3
=LEN(A1)=12
書式：色なし

ルール4
=A1<>""
書式：塗りつぶす

以上です。

以前に、条件付き書式でIF関数を使いたい？：Excelの基本操作　といったページを書いていたことを思い出しました。
http://www4.synapse.ne.jp/yone/excel/excel_syosiki_jyouken_if.html

論理式よりIF関数の方が使い慣れているという場合は
条件付き書式の数式にIF関数を使うことができます。
今回の場合は以下のような数式になると思います。

=IF(AND(OR(LEFT(A1,3)="070",LEFT(A1,3)="080",LEFT(A1,3)="090"),LEN(A1)=13),TRUE,FALSE)
または
=IF(OR(LEFT(A1,3)="070",LEFT(A1,3)="080",LEFT(A1,3)="090"),IF(LEN(A1)=13,TRUE,FALSE),FALSE)

=IF(AND(OR(LEFT(A1,3)="070",LEFT(A1,3)="080",LEFT(A1,3)="090"),LEN(A1)=12),TRUE,FALSE)

=IF(LEN(A1)=12,TRUE,FALSE)

=IF(A1<>"",TRUE,FALSE)
または　=IF(A1="",FALSE,TRUE)

以上です。