The ornamental design for an authentication or validationdocument with bird decoration, as shown and described.
The design is a bird decoration as applied to an inside page(s) of an authentication or validation document as shown in the FIGURE.
The broken line showing of the page of the validation document is included for the purpose of illustrating use and environment and forms no part of the claimed design.