Yes, they are both grammatical, but it would be more common to write "Everywhere/wherever I look, I am reminded of her/him." This passive construction -- I am reminded of -- emphasizes the fact something the person looks triggers a memory.

Yes, both work perfectly!