学歴を重んじている企業は、確かにあります。ただ、求人情報内に「大卒以上」などの記載があっても、実際は受け入れていることもあります。あくまでもひとつの目安となっているケースもあるため、積極的に応募することが成功への近道になります。
なお、多くの企業が中途採用を行なう場合に一番重視することは、学歴ではなく、実務経験です。高卒ということを気にしていらっしゃいますが、実務経験が12年おありでしたら、たとえば、大学まで通っている同年代の他の応募者よりも高いスキルをお持ちである可能性のほうが高いはずです。であれば、A.Kさんのスキルをしっかりアピールできれば、他の応募者と十分差別化できますし、採用される可能性も高いと思います。