visual - A Suspicious Mail

It's an average normal everyday day. You find a piece of mail in your mail box. It doesn't look like the rest of them:

The text reads

VVJHRU5UISBQbGVhc2U gYXR0YXRjaCBvdXIgbmV4dCBsaW ZlIGFuZCB5b3VyIHB1YmxpYyBrZXk gYW5kIHJldHVybiB0byB1cyB3aXR oaW4gdGhlIG5leHQgNyBkYXlzISB ZT1VSIExJRkUgSVMgSU4gREFO R0VSISBUaGVyZSBzaG91bGQgYmUg YSBwYXBlciBpbiB0aGUgYmluIHdpdGg gdGhlIGtleXMgd3JpdHRlbiBvbiB0aGV tIHRpdGxlZCBDdmIgI1MzIENmeS4gU mV0dXJuIGl0IHRvIHRoZSBidWlsZGlu ZyBub3J0aCBvZiB0aGUgb25lIG9uIHRo ZSBzdGFtcC4=

What should you do?

Some helpful websites:

pastebin.com i.imgur.com/.png

Hint:

What to do? Maybe the message might help

Answer

A few observations on the photo at CvdNbvV:

I extracted the EXIF data but there didn't seem to be anything of value. The text in the left column gets distorted at certain places. The text in the left and right columns have different font sizes.

Leads me to believe:

The left columns pixels may have been distorted as a result of steganography.

Following on from Fifth_H0r5eman's answer. The LSB decoded image reveals the last bit of the QR code.

I have observed that the QR code has been split into 8 pieces. Now the pieces must be rearranged to form the original QR code.
The first 6 pieces are down the left column, separated by horizontal green lines once decoded. The last two are in the bottom right corner.

Following on from Deans reassembled QR code and hint 2.

It might be the case that the building on the stamp is actually the one located at "46.4295878,4.6621564" and not the one shown in the picture as these co-ordinates were deduced from the stamp.

If that is the case then the building north of this is the Les 'Marronniers Bar Restaurant' which is stated on the building, or 'Teixeira Ribeiro Joao-Marco' which it is labeled as on the map.
If we take it to be the latter, it translates in French to 'About me Joao-Marco' according to Google Translate.

Partial Answer Guess

Who: Joao-Marco
What to do: Send the public key located on paste bin and the next step in Conway's Game of Life of the logo in the top left corner of the original piece of mail.
Why: ??

Revised guess after riddle change

Send the public key located on paste bin and the next step in Conway's Game of Life of the logo in the top left corner of the original piece of mail.
Address to Joao-Marco at 20 Avenue Charles de Gaulle, 71250 Cluny, France