Bonjour
Un adjectif peut être joint à un nom par la préposition « de« . On observe habituellement la construction de + adjectif dans des phrases impersonnelles : il y a, il reste, voici, voilà. L’adjectif s’accorde alors avec le nom qu’il qualifie.
Ici passé est un participe passé employé comme adjectif et s’accorde avec « semaine ».
Cette construction est tout à fait acceptable.
Par contre la phrase « voilà déjà une semaine passée depuis notre rencontre », aurait pu être formulée ainsi : « une semaine déjà a passé depuis notre rencontre »
Cordialement