1. Go to find the Lord Mayor.

2. Go look for the Lord Mayor.
3. Go find the Lord Mayor.
4. Go to look for the Lord Mayor.
---------
Are they all grammatical? Are they the same?

All are grammatically correct, but 2 and 3 would be most commonly used.