Могу ли я устроиться на роботу в полицию РФ, имея гражданство КЗ?

Я точно не помню, но кажется при наличии двойного гражданства не только в полицию, но даже просто на госслужбу в РФ нельзя устроится. Погуглите - может законы изменились...

Потенциальным шпионом что ли? Легальным?

Однозначно нет.

нет

нужно иметь Российское гражданство