Подскажите, плиз, можно-ли имея ссылку на Документ например, определить существует ли данный документ в базе.

Вот такой метод нашел:

Если Неопределено = Ссылка.ПолучитьОбъект() Тогда
Сообщить("Документ был удален");
Иначе
Сообщить("Документ существует");
КонецЕсли;

Но тут насколько я понимаю будет обращение к базе.

Есть ли метод без без обращения к базе? Не хочется лишний раз базу "дергать".

Что значит "без обращения к базе"? А куда еще можно обращаться если не к базе?

Нет. Такого метода нет.
Ваш код правильный для данного вопроса.

А мне вот интересно - если есть "Ссылка" то наверное Объект в базе есть, иначе каким путем была получена "Ссылка"?

Например, в каком-то документе есть ссылка на элемент справочника, которого в базе нет. Т.е. ссылка на него в документе есть, а его самого нет

Раз так, то не лучше использовать такую штуку:

Если Ссылка = Ссылка.Пустая() Тогда
...

Ведь если объекта нет, то ПолучитьОбъект() уже будет выдавать ошибку.

Это сразу будет видно
Вот будет ли она пустая или будет ли там Неопределено...
Лучше все-таки получать объект в Попытке - тут уж железобетонно