You will have no issue at all with removing the pre-cat some Z22se's didnt even come with them.
As for a full decat you will prob run into issues with getting EML light, You can then try a 02 sleeve or get a 02 sim which is a hard wired device.
If you look in the tuning exhausts section there has been plaenty of threads about sports cats / de cat etc.