Письмо вернулось с перечеркнутым адресом, и написана буква "В". Что это значит?

В... т. е. КУДА? В какое место вы посылли. Кстати на почте ЕСТЬ образец, как правильно писать адрес.

Выбыл, возможно

Возврат

ВЫБЫЛ

Это значит АДРЕСАТ ВЫБЫЛ, т. е. по данному адресу не проживает.