Может ли полиция читать переписки в вк (в том числе и удаленные) и какие ей для этого нужны основания

Ясен куй: может. Но не у каждого, а по мере надобности про кого-то конкретно. Все наши сообщения и комменты хранятся на серверах, ничего не удаляется навсегда. По нужному интересу, однажды все всплывет. Но это только если ты станешь крупным магнатом, политиком. Все припомнят тебе.
Соцсеть — ловушка для карьериста.