Where are evince bookmarks stored?

All evince bookmarks are stored as GIO metadata under $HOME/.local/share/gvfs-metadata/.

You can view all stored metadata for a specific file with

gvfs-info -a "metadata::evince::bookmarks" <document-uri>

References:

https://mail.gnome.org/archives/evince-list/2011-August/msg00000.html

I had an issue applying Glutanimate's answer. When I tested it, gvfs-info was not working. Some Google research led me to the conclusion that it is because gvfs-info has been abandoned in favor of gio.

So please try instead:

gio info -a "metadata::evince::bookmarks" <file>