[So. . .a man would contact such a service for what other reason than to seek a wife?]
It really isn't any of your business. It doesn't even begin to cross my mind that it would ever be any of your business.
This does not sound constitutional.
In other words, a man might have all kinds of nefarious reasons for going through such an agency to 'meet' foreign women, and you don't want to talk about them.
If you don't want to turn over your police records (hmmmm. . .wonder why), then meet foreign women on your own, without using an agency.