Update:
Finally, today when I called IRS, they confirmed that they got my paper in March and created a case in May 29. So, for the CA residents, the form 843 should be sent to:
Department of Treasury
Internal Revenue Service
Ogden, UT eight four two zero one-zero zero zero two.
