If you play on a Coloured server (Red, Blue, Green, Gold, Crystal, Emerald) then you can buy them from the 'Decoration' NPC at /warp pokemart, and if you play on a Rivals server (Ruby, Pearl, Diamond, Platinum) then you can find the blocks in the Ultra Deep Sea biome in the Ultra Space dimension, and collect them using a Silk Touch pickaxe.