bedbugs are very difficult to get rid of. you will have to put your cat somewhere else while exterminating.
this is a very good resource http://www.doityourselfpestcontrol.com/
i would recommend one of their liquids that you mix yourself. They also sell kits.