Not used it but it looks like it's a simple SPI-style interface which can be fairly easily implemented through bit-banging on any PICAXE. Full datasheet and protocol description here ...
http://www.austriamicrosystems.com/03products/products_detail/AS5040/download/AS5040_datasheet.pdf