Smog problem...wrong engine? 454 chevy silverado 2500 1989?

sounds like they put a non smog engine in your truck, they make alot more power but wont pass e check. there are lots of different 454's but since its an 89 its injected so they might have put the right engine in but didn't hook up all the emision stuff. or it could have non emission friendly parts like a huge cam or something.