At baby shops they sell boosters with extendable head rests. They would be high enough for my 7 year old so I'm pretty sure that your 3 year old would fit one.
Try googling First Years Booster Seat With Extendable Headrest to have a look at an example or better yet just go to a baby shop and ask if you can put one in your car to see if it fits.