Need help to recreate this animation please

So I need to recreate this https://pin.it/34efBKgje video for a client. But instead of the two characters, they want two puzzle pieces like this https://in.pinterest.com/pin/20758848277417701/ walking in and then getting into the puzzle. and then I also need to know who to do the heart+ puzzle animation at the 0:31-0:36. I can use after effects, photoshop, and illustrator. i just don't know how to go about this. Any help appreciated.

So far what I have.

An illustrator file of a jigsaw puzzle. However, that doesn't have the pieces that match the bride and groom shape. In the sense, the groom has 1 head and 3 "joinings" and the bride has 1 head, 2 hands and only one joining. And the jigsaw puzzle is all the same. two heads, two joining. How do I change that. If possible please give as detailed an explanation as you can.

Apologies if this is very difficult to understand. It's 2AM where I am and I have no idea what to do.