Is it legal for your boss to look through your cell phone?

Not if it's your personal one. If it's the company phone he has the right.