Подскажите, можно ли выписаться с места жительства дистанционно, не приезжая в РФ?

Насколько помню, подобное возможно только при обращении собственника жилого помещения (где зарегистрированы) с заявлением в паспортный стол. Они (регистраторы) как правило откажут ему, далее важно получить подтверждение отказа на бумаге и собственно, обращаться в суд. По судебному решению, вступившему в законную силу, регистрацию гражданина аннулируют. Однако, разумеется, в паспорте у вас остается штамп о регистрации. При проверке в мвд может всплыть, что по факту гражданин уже бомж.

У меня друже как то через госуслуги вот на днях буквально из квартиры бывшей жены выписался. Правда я вот не помню, ходил он в МФЦ в итоге или нет.

Через посольство РФ можно, но это не быстро.