I think a letter with a verbal communication face to face as well.

I think 2-4 weeks notice is plenty but if it's destructive or disrespectful behaviour than immediate notice would not be unreasonable.