Xbox Profile Lookup -

This is the most direct method.

To change your privacy settings:

Here is everything you need to know about finding anyone on Xbox. xbox profile lookup