Phone calls (standard calls) can't possibly transfer this information. The only thing people that don't have you in their contacts will see is your phone number.
Welcome to Android Central! Which profile are you talking about -- your Google profile? Do you mean that you want people to see your profile pic and your name in their caller ID?