replaced engine, wont start mechanic says could be a security issue...?

Sure it could be but if it was starting before it's doubtful. If he swapped the short or long block that shouldn't have any effect of the security system. I'd say you need a second opinion but if the car is already at a shop they will need to diagnose it since they performed all the other work. Alex