Куда обратиться с заявлением в милицию в городе Витебск на гражданина Белоруссии, адрес проживания которого не знаю?

Зато милиция по своим каналам может узнать - имя и фамилию хоть знаете? Попробуйте сами ввести их в поисковике , может, хоть какая-то информация появится.