Hey all, my 91 300E isn't passing smog, it was due back in August, tested it twice and nothing, tried to get a temporary permit but CA won't issue me one... Had to go to Texas to get a 30 day online permit

I'm planning on a move up to Alaska in 2016 and Alaska doesn't require smog tests, so I really need it to pass just once more..
For the HC (PPM)
at 15 MPH I got 158 when the max allowed was 108
and on the NO (PPM) at 15mph I got 1329 and the max allowed is 537
What would be the cause for this and where should I start tinkering? The smog tester said my catalytic is bad and they would be so kind to replace it for me for 700$... I don't know how I feel about that. The vacuum hooked up to my EGR valve isn't working, don't know if this is the cause, but I passed 2 years ago and it had no vacuum then

Any help on this would be greatly appreciated!!