The CPA can't do anything for you after the fact. Why would they go through each paycheck? Your CPA is trying to get you to go away with the "I can do this, for a lot of money." Nah. Just have them tell you how to fill our your W4 for far less effort.