Should use he, him and his for male. Use she and her for female.
Male. .looking for him. .his phone.
Female. .looking for her. .her phone
.her can be used to refer to the female person or express that something belongs to her.
.his can be used to express that it belongs to a male.