Можно ли отследить украденный телефон, если симка была вынута и перенастроены аккаунты?

Технически - да. Каждый телефон имеет свой уникальный номер присвоенный производителем - IMEI. Зная этот номер состовый оператор может определить к какой базовой станции он подключён. Т.е. нужно знать код устройства и оператора. Более точно определить устройство можно только с помощью дополнительной переносной станции, которая позволит его запеленговать (вместе с базовой). Как видите, исходных данных много и часть из них не известна.

Многи производители предлагают воспользоваться "антикражными приложениями", возможно стоило это сделать. По крайней мере ваш телефон после пропажи стал бы "кирпичём" и личные данные (фото и пр.) не стали бы доступны неопределённому кругу лиц.