How can you know that immigration have your criminal records?

This information is shared between law enforcement agncies on totally secure inter-agency computer systems. There is no way that you can tell whether they have a copy of your criminal record or not. The best thing to assume is that, yes, they do.