Пришла полиция, назвали моё ФИО, сказали нужно поговорить, были в гражданской форме. Двое, без машины.

Живу не по прописке, как нашли меня, или кто они вообще?

Григорий, здравствуйте! В таких ситуациях сотрудники полиции обязаны предъявить удостоверение, и разъяснить вам, по какому вопросу они пришли. Если этого сделано не было, Вы имеете право попросить предъявить удостоверение и спросить в чем суть вопроса. В квартиру к вам без вашего разрешения они зайти не могут. 

Сотрудники полиции не обязаны носить форму постоянно.