How do you find out if your pastor is legally ordained?

You can verify through the church they claim to be ordained at or the City Clerk should be able to verify.