Sendo homem, um aperto de mão e parabéns. Sendo mulher, beijo no rosto, um abraço

e parabéns. Já que eu não conheço a pessoa, não há nenhum tipo de vínculo, então não há necessidade de dar algo além de um cumprimento.