I would see the vet about this as they may give her more easily a dose of something to help the hairball pass or they may find its another medical issue causing the choking and gagging.
Keeping her well brushed can cut down on the fur she swallows while grooming.
You can see if some high fiber food will help her pass the hairball too. They make a canned hairball remedy food that might work.
You may find some helpful info on this page
http://www.katpuke.com/remedy-reviews.html
including some of the reasons cats vomit and home tried food remedies.
The foot pushing and purring and the sucking behaviors are pretty common cat behaviors. They might be seen a bit more in cats taken away from their mother a little early.
Hope this helps you!
Please press Accept if you find my answer helpful. Want more info? Just reply on your question!
Bonuses for good work are always appreciated!
Thanks for the opportunity to help you!