Todos os marcadores evince são armazenados como metadados do GIO em $HOME/.local/share/gvfs-metadata/ .
Você pode visualizar todos os metadados armazenados para um arquivo específico com
gvfs-info -a "metadata::evince::bookmarks" <document-uri>
Referências: