Evicting tenant and now finding out their are illegal subletters

[Sydney Proctor]

I have had a tenant since 2012-She was always a pain but at least paid rent. She stopped paying rent, regularly this year, threatened to move out etc. I finally filed a 3 day pay or quit, posting, mail and by fed ex. The day after the 3 day expires a young man contacts me, who has been one of her illegal subletters, subletting is prohibited in her lease. HE says she has told him he needs to go, nothing personal. Do I have to notice him of the eviction or his his email to me saying the tenant noticed him verbally enough? Do I have to change dates on notices to refelect the delay? This is in Alameda County, California