Так возможно ли? Полиция может сделать запрос и узнать исходящие номера с сим карты?

Возможно. Возможно узнать номер если даже с той стороны не поднимали трубку и были просто гудки.

можно сходить в офис оператора сотовой связи и взять распечатку исходящих

без проблем, нужно 10 секунд - у них есть такие программы, можно даже ради интереса слушать тебя в любое время через телефон