Можно ли написать заявление в полицию на гражданина другой страны?

Заявление написать можете, но реально им будут заниматься только если совершено тяжкое преступление. Потому, что полиции придется работать через Интерпол.

Вообще не важно гражданин какой страны совершает преступление, важно где он находится на момент преступления и желательно чтобы он был в России когда его захотят опросить. В отношении граждан иностранных государств вроде для процессуальных действий требуется вызов представительства посольства.

Да, конечно можете. Единственное, что результатов придется ждать довольно долго. Это связано с тем, что все документы идут через министерство иностранных дел.