En cas de modification des statuts d'une association et notamment du siège social vous devez fournir à la Préfecture :
1) une déclaration datée et signée par un membre du bureau précisant la date de réunion ou de l'assemblée indiquant la nouveau siège social de l'association,
2) un formulaire de modification d'association destiné à la publication au Journal Officiel ( qui semble bien être le fameux PV que vous invoquez. Ce document officiel intitulé " FORMULAIRE DE MODIFICATION D'ASSOCIATION " est à télécharger sur le site "www.journal-officiel.gouv.fr";
Bien cordialement.

Le doc JO MODIFICATION en téléchargement plus haut est pour publier au journal officiel le changement. Mais ce n'est pas du tout obligatoire.
Personnellement je viens de changer le bureau et le siège de l'asso (en changeant de département, ce qui est plus long) et il m'a fallut :
- Le procès verbal de la réunion indiquant le changement.
(Exemple:
Objet : Modification du bureau et de l’adresse de l’association.
Suite à la réunion du X et conformément aux dispositions de l'article 5 de la loi du 1er juillet 1901 et de l'article 3 de son décret d'application du 16 août 1901, il a été décidé de transférer le siège social de l’association X du Y au Z.

Il a également été décidé de changer le bureau. Ainsi W, devient président de l’association.

Nous vous demandons de bien vouloir nous délivrer récépissé de la présente déclaration.)

-Les nouveaux statuts. (Reprendre les anciens et faire les changements nécessaire)

- Un tableau fourni par la préfecture indiquant le nom et le rôle des membres. (mais je ne suis pas sur que ce document soit obligatoire...)

Comme le soulignait ickyknox, noubliez pas de faire signer les documents par les intéressés.

J'ai reçu le récépissé environ 3 semaines après les avoir déposé en préfecture. Il vous suffira de joindre une photocopie de ce document lorsque l'on vous demandera de justifier l'adresse de votre asso (puisque diférente désormais du J.O).