Dobby can move in and out of the walls of Hogswarts school at will because he is the awesomest, and can do whatever he wants.

I reckon when the castle was built, the founders didn't set up specific blocks for all types of magic. Wizards are prohibited from Apparating or Disapparating, but who cares about an elf? *coughSPEWunite*cough*