What should I do if my boss invades my personal space?

I would talk to HR or his manager. His behavior is harement because he is making you uncomfortable. Employees where I work are taught to make sure there is an arms length between yourself and another person so that you do not invade someones personal space.