Get a VIP pass from some of the missions, first. Then talk to the person you want to give it to and select gift. This should take you to max friendship. Note: this helped me get a girlfriend faster.