from 表示“从”，用法很多，具体的用法你可以查一下词典便知。

而 as from 表示“从”，则只用于时间，不用于其他场合。

所以当表示时间时，两者都可以用。你的句子用 from 也可以：

Our fax number is changing (as) from May 12. 

但下面一句，则只能用 from，不能用 as from（因为它不表示时间）：

We live about five miles from Boston.  我们住在离波士顿大约五英里远的地方。