Bottom line, its perfectly acceptable to write an application that enabled this functionality. Its down to the end-user to decide if they will use it legally or not.

At worst all it would need is to popup a notice the first time you use it saying "please be aware if the local law regarding recording calls before using this software" just like a lot of peer 2 peer software does when you first run it, warning you not to share copyrighted material.