Кто должен писать заявление в полицию при краже телефона в магазине - директор или продавец?

Может написать заявление и продавец, и директор.

Лучше, чтобы владелец телефонов подал, т.к. его права нарушены, но может и продавец, которому стало известно о краже.