magneezo, it will work with crossfire.
It is not officially supported, because the APU's currently use the 6000 series of graphics cards in them. However, look around and you will find plenty of reports of people using a 7790, a 7770, 7750, and a 7730 in crossfire with the integrated graphics on the APU.
In fact when the 7730 came out Tomshardware did a review of it, and another review testing it against the 6670 and testing them both in crossfire with the APU's. The R7 250 is pretty much just a rebadged 7730.
Also if you have one of the FM2/FM2+ motherboards, the next generation APU will have 7000 series graphics and most likely perform better in crossfire with the R7 250.
You should know though, that according to the article I mentioned earlier, they found while FPS went up, a lot of the video still looked choppy. So you might be better off getting a higher quality card. 7850's are quite cheap at current.