In photos and video shared on her Instagram Story Wednesday, the Christina on the Coast star, 39, showed the decorations and celebrations — which were Paw Patrol-themed — on Hudson's special day.