Evan showed up to Malfoy Manor early and personally gave Bellatrix a basket full of what was probably the majority of the dark chocolate in the village with a bottle of the best Pinot Noir in stock at Remigold's - charmed to look like pumpkin juice. Later, at the party, she would have received a copy of Magick Moste Evile, a magical garrotte he created from one of the harmless looking paper bead necklaces he made, and an heirloom ring that has been in the Rosier family for centuries. He handed her a birthday scroll last, with the typical well wishes visible to everyone. Charmed for only Bellatrix's eyes was an actual list of her gifts, as well as instructions for the garrotte, and a description of the existing and new charms he placed on the ring, linking it with his own, as a means of communicating emergencies.
Happy Birthday to Lucius
He gave Lucius a bottle of the finest champagne from Remigold's, packed in a box with two crystal flutes.