Для того чтобы прописаться в другом месте нужно сначала выписаться или нет?

Да, сначала выписываетесь .

Конечно!сначала идёте с паспортный стол района в котором прописаны,пишете заявление,а уж потом уж прописываться

Причём там заберут паспорт,сделают отметку

нет. я не выписывалась они это сами делают тут же в паспортном столу.

у меня знакомый через госуслуги как-то делал, всё разом.

не обязательно!чуть дольше,но можно сразу по новой прописки сделать всё