Thats true, you cannot pass wildcards in Excel. I am sure there is a more elegant way to achieve what you want, but if you are only searching for 6 characters (ZCA<SPACE>MV = 6 chars), AND all the case numbers in your example start with ZCA, then you could use the following:
{=SUM(IF(LEFT($A$2:$A$6, 6)="zca mv",IF($B$2:$B$6="Approved",1,0),0))}
In the above formula, I am testing the first 6 characters, that are left most in the column A to see if they equal "zca<space>mv". If they do, then I test the corresponding cell entry in column B. If it equals "approved", then I sum it.
IN your example, the answer comes out as 2, so it works!
Incidentally, the formula above is an array formula again, so be aware of the CRTL-SHIFT-ENTER process.