Depends on how the state is on emissions testing in the first place. Here in Illinois there is no visual, cars 96 and older just simply get plugged in and checked for a CEL. Everyone I know with cars roll up without cats and long tube headers and pass without any problems. Hell, if you throw a faulty cat code they just say, "fix this within a year" and ask you to come back; might be 6 months - I forget.
Just buy some MIL Eliminators online and call it a day. You can make them on your own but I never bothered since I haven't needed them. Definitely don't pay someone $150 to do this, you can buy them for like $60 (even though there's about 50 cents worth of parts in them.)