Fill replace commands doesn't work with TileEntities: skulls/flowerpots/chests etc.

/fill ~5 ~5 ~5 ~-5 ~-5 ~-5 skull 0 replace stone

This appears in chat:

Data tag parsing failed: Invalid tag encountered, expected '{' as first char.