I found the easiest way to get rid of cat here is to use a sweater. Wipe the sweater on all the furniture, floors and walls. The sweater will pick up every last cat hair. Put the sweater in a plastic bag and take it outside out of the house.
To clean this sweater, simply wear it in public where the cat will shed everywhere. People will be very sympathetic and give you lots of room in public.