You can book a taxi via following methods:
Online: http://wwww.heathrow-airport-transfers.net/
Telephone: +44 118 977 3434
Yes, it's possible to pre-book a taxi with Advance Cars, please contact the company.
Advance Cars has both regular and air-conditioned taxis, please mention your preference at the time of booking.
Please contact the company on their helpline number to make any changes.
Generally drivers will meet the passengers at the arrivals on airport pick ups but do check with the company.