Stevie Wonder obviously didn't see the letters from the State of California -- 'cause he's been slapped with two separate tax liens ... accusing him of owing a staggering $40 to the government (that isn't a typo).