ive never heard anything about florida being a no emission state. from what ive heard, you had to have a cat and your legit. i tryed getting mine done and had to get it done under the table because no place would do it and write a reciept or anything. a shop here in town just got sued BIG time for doing that recently as well.... and whats your exhaust now? if its just a cat out to a y-pipe, i wouldnt change anything. because thats a very loud setup, and youd be surprized how much that changes. and if you have a muffler behind your cat, cut that off, because thats whats reducing the noise so much, not your cat.
if you want to take it off, taking it somewhere and getting it done would be the best thing to do unless you can weld. but if you know how to weld, i doubt youd be asking this question. but you would use a thing called a y pipe to put it back together.